Archive for the ‘Computational Theory’ Category

EVEN-EVEN Simulation

Tuesday, January 22nd, 2008

Simulate the EVEN-EVEN automaton found in the book in code. Don’t just “solve the problem”—implement the machine (i.e., there should be evidence of the states and transitions in your code). Input at least the strings below. The output should echo the string in quotes and indicate whether it is in the language EVEN-EVEN or not.

a, abab, aabbab, baab, <the empty string>

Switch to our mobile site