How to simulate f(1^n)=1^y where y=1+2+...n in Turing Machine Simulator?

143 views Asked by At

I can't even imagine how to create this. I can create a transition function for ` but this looks like N factorial :(

Please I'm trying to make this work somehow but I'm not even sure if it's really factorial N or something else.

Thank you for your help.

Edit: I was testing it for an input of 1111 (4) and output must be: 1111111111 (10). So I was thinking that: 1111 on 4! thats 1111 3! 111 2! 11 1! 1 that is 10x 1. So I think it could be factorial.

Edit: 2-tapes-turing I tried 2 tapes turing machine and it works for 1111 but does not for other n.

Edit:turing-simulator-+-transition-picture

0

There are 0 answers