Edible Turing Machines
March 23, 2004

NoPicture

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.

NoPicture

TM for {a^nb^nc^n | n> 0}
March 23, 2004
This TM is not correct. Can you fix it?
States are blueberry muffins.

NoPicture

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.



Last modified: Wed Apr 7 10:55:03 EDT 2004