JFLAP - Turing Machines

Steven Zeil

Last modified: Apr 2, 2017
Contents:

Abstract

Practice designing and working with Turing machines.

There are a couple of bugs in JFlap 7.0 regarding the handling of stored variables. I have patched these bugs and made a repaired version of JFlap available via the CS390 library page.

  1. Review the Turing machines section of the Tutorial.

  2. Construct the TM from examples 8.2/8.3. Use it to solve Exercise 8.2.1.

  3. Construct your own Turing machine to solve Exercise 8.2.2a. (Note that this language is not a CFL.)

© 2016-2017, Old Dominion Univ.