This is the archived website of SI 413 from the Fall 2012 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.
Use a separate sheet of paper for your answers! Everything should be submitted in one packet, all printed out for me to see.
The following grammar represents the language of all "even" records, where there are an equal number of wins and losses:
S → even
even → even
even → ε
I want you to draw out the CFSM for this grammar. Remember that this process really has 3 steps:
But I'll only require you to show the result at the last step, that is, the final CFSM. As a hint, this CFSM has exactly 9 states.
Once you have the CFSM, answer the following questions about it: