dunno if this is the right thread or board for that matter but here goes:

Anyone has some knowledge with turing machines?

We gotta write a turing machine with 1 state that is able to transform binary to decimal, example:

the number 12 (it is written backwards)

__0011~~

and the output should be

__12..~~

_ and ~ are just blank spaces, and the empty binary number should be filled with a placeholder, the machinestarts on the first number on the left and has to end on the first ~

My problem is I don't see how I can generate more numbers ( I need to be able to output 1,2,3,4,5,6 and so on) with what's given, especially with only one state, since if I modify a 1, every 1 will be modified accordingly regardless the position.

Since it has to end on the first ~, I reckon you write the placeholder going right, but as I said, no idea on how to generate more numbers.

Any help would be appreciated