2
\$\begingroup\$

Is there a programming language that supports single tape Turing machines specified in some format?

I am aware multiple formats for expressing them exist, but is there a standard one using which an acceptable answer can be published on this site?

If it doesn't exist can somebody create one? Golfing Turing machines has academic relevance too.

\$\endgroup\$
6
  • 2
    \$\begingroup\$ This is one turing machine sim that you can at least link too, TIO has one too. Unfortunately, there aren't any golfy ones I know of. But your question is not very clear. \$\endgroup\$ May 19 '20 at 14:28
  • \$\begingroup\$ @Wezl Any way I can submit Turing machines as answers and have them satisfy the requirements of the site, is what I meant to say \$\endgroup\$ May 19 '20 at 14:56
  • \$\begingroup\$ @ghosts_in_the_code I have seen answers in pure turing machine code. Example: codegolf.stackexchange.com/a/200380/95627 \$\endgroup\$
    – nph
    Jun 27 '20 at 19:45
  • \$\begingroup\$ @nph oo so that simulator is acceptable? By the way the spaces seem redundant and nearly double the total byte count \$\endgroup\$ Jun 28 '20 at 5:43
  • 1
    \$\begingroup\$ I’m voting to close this question because it is off topic for the site. It should have been asked on or migrated to meta, but it is too late for that now. \$\endgroup\$
    – Wheat Wizard
    Jul 17 '21 at 13:51
2
\$\begingroup\$

It should be acceptable to post answers in pure turing machine code. I have seen people do this before.

Examples:

https://codegolf.stackexchange.com/a/200380/95627

Simple cat program

If anyone knows more about this, you can edit.

\$\endgroup\$
1
\$\begingroup\$

I’ve made one.

It’s an interpreter written in Python, so it’s not ideal for anything intensive, but the source format is fairly concise for golfing. It uses Unicode characters as tape symbols.

\$\endgroup\$

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