3.7 Extra Credit
If you feel the need, you can do extra credit. Here are some ideas:
Implement something cool, like a simulator for the machines or a compiler from one to the other.
Learn about new kinds of automata that we didn’t cover and make a presentation/report/etc about them. I recommend something like tree automata, Buchi automata, omega automata, etc.
Learn about uses of automata theory and make a presentation/report/etc. I recommend looking at model checking, LTL, etc.
Propose something else to me.
I will consider such extra options as equivalent in points to an exam.
Whatever you do, you must turn in a written document, prepared with LaTeX, that explains it and how you think it should be evaluated. If you turn in a program, you must include a Makefile that I can use to build and test it.