TM for f(w)=w' where if w is even length, then w'
replaces every 2cd occurence of a by a b. This machine does not set the
tape head at the beginning of the output.
March 23, 2004
States are blueberry muffins.
TM for {a^nb^nc^n | n> 0}
March 23, 2004
This TM is not correct. Can you fix it?
States are blueberry muffins.
TM for f(x)=2x, where x is unary
March 23, 2004
This TM is not correct. Can you fix it?
States are blueberry muffins.