# Turing machine that converts decimal to binary [closed]

I'm a beginner in Turing machine computation and want to design two TMs; one that converts decimal number to binary, and other one that converts binary to decimal.

Could anyone help me design these Turing machines? How can I start?

Thanks.

• Welcome! Do you have any ideas? How would you write a program to do this? Oct 3, 2018 at 20:43
• By designing, do you mean a low level description of a TM? Or a high level description? If you want get a better understanding of TMs, i suggest to start with implementing simple "functions". Such as moving the input around, marking the left end of the tape with a special letter or adding 1 to a number represented in binary. Once you master this stuff, you can easily implement a conversion from unary to binary and vice versa via basic bit manipulations. In words, you can do it by standard long division and multiplication techniques and then generalize the same ideas to decimal. Oct 4, 2018 at 5:59
• This is essentially a programming questions, so arguably off-topic here. Nov 6, 2018 at 6:37
• Can you program this in your favorite programming language? Use the same ideas to program a Turing machine. Nov 6, 2018 at 6:37
• There are many kinds of Turing machines. For example, how many tapes does your Turing machine have? How are the input and output encoded (e.g., LSD vs MSD)? Nov 6, 2018 at 6:38