3.8 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. You can do as many as you want.