Talk:Nhohnhehr

Implementation

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

so

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)