Talk:Nhohnhehr

Implementation
I made one. Also, the last example actually does this: 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)
 * 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


 * 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)