Name: ____________________________________________________ Alpha: _____________________
Describe help received: _________________________________________________________________
1 if
the input's length is odd and a □ (blank) otherwise.
For example, if "aabba" is on the tape when
the machine starts, the read/write head should point to a
cell containing 1 when the machine halts.
I don't care what else is on the tape when the machine halts.
Use JFLAP to construct (and test!) a machine that halts when its input is a palindrome over {a,b} and goes into an infinite loop otherwise. What you leave on the tape is up to you.![]()