2.8 undec

Refer to the exercise policy for details.
Do the exercises in sections 4.2, 5.1, and 5.3 in the textbook.
Implement an interpreter for linear bounded automata.