4 ms·
Make it case-sensitive, case denoting which one of two stacks to use? Curious: Does that make the language easier to use in any way? (“Easier” here being very
by asplake 6y ago
Make it case-sensitive, case denoting which one of two stacks to use?
Curious: Does that make the language easier to use in any way? (“Easier” here being very relative of course)
- alpaca128 6y agoBut wouldn't that require additional instructions to exchange values between the two stacks? Otherwise you'd basically just run two independent programs at the same time. In theory you could just replace a single letter's functionality with "push first element to other stack". v and w are redundant, for example.
- lifthrasiir 6y agoYou can put only ones and zeros to two stacks and branch against one stack to manipulate another stack. This is enough for simulating a two-symbol tape and thus any TM operating on that tape.