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?


  • $\begingroup$ Welcome! Do you have any ideas? How would you write a program to do this? $\endgroup$ – roctothorpe Oct 3 '18 at 20:43
  • 1
    $\begingroup$ 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. $\endgroup$ – Bader Abu Radi Oct 4 '18 at 5:59
  • $\begingroup$ This is essentially a programming questions, so arguably off-topic here. $\endgroup$ – Yuval Filmus Nov 6 '18 at 6:37
  • $\begingroup$ Can you program this in your favorite programming language? Use the same ideas to program a Turing machine. $\endgroup$ – Yuval Filmus Nov 6 '18 at 6:37
  • $\begingroup$ 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)? $\endgroup$ – Yuval Filmus Nov 6 '18 at 6:38

You can play around and try your ideas with this simulator.

Under examples, you can find decimal to binary converter. Furthermore, you can learn about TMs in tutorial section.

| cite | improve this answer | |
  • $\begingroup$ Hi @roctothorpe , thanks :-) . I saw the simulator that "Sandro Lovnički" recommended, but I steel can't design anything.I'm a little confused,maybe I need to spend more time $\endgroup$ – linkho Oct 4 '18 at 11:33
  • $\begingroup$ Hi @Bader Abu Radi , I want to show it as automata. Like m.youtube.com/watch?v=st65cJH1QBc $\endgroup$ – linkho Oct 4 '18 at 11:50

Not the answer you're looking for? Browse other questions tagged or ask your own question.