From Esolang
Jump to navigation Jump to search


I made one. Also, the last example actually does this:

  • the input is reversed
  • for every "1" in the input, a "1" comes out
  • for every "0" in the input, "10" comes out
  • there's an extra "1" at the end of the output


111 -> 1111
000 -> 1010101
110 -> 10111

It's actually closer than you seemed to think it was. --Marinus 12:45, 21 December 2010 (UTC)

Cool! Well, I knew that last example was something you needed at least a Push-down automaton (transducer) for, but I didn't want to strain myself reasoning about the edge cases. :) Now I suppose all it needs is someone to write 99 bottles of beer in it... --Chris Pressey 23:45, 21 December 2010 (UTC)