turing-machines
Mapping of natural and recognizable languages in a finite Turing Machine
I have been struggling to find an answer to this theoretical question, even tho it is not directly a p开发者_运维知识库rogramming question, I believe it is really related.[详细]
2022-12-24 17:25 分类:问答Why is this an invalid Turing machine? [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2022-12-22 23:25 分类:问答What are the useful limits of Linear Bounded Automata compared to Turing Machines?
There are languages that a Turing machine can handle that an LBA can\'t, but are there any useful, practical problems that LBAs can\'t solve but TMs can?[详细]
2022-12-18 00:12 分类:问答Turing machine adding two numbers
How can I create Turing Machine which w开发者_JS百科ill calculate sum of two binary digits separated by #, eg. 111#101B, where B is for blank? Result can be written at the end of the tape.[详细]
2022-12-15 01:13 分类:问答A Decidability Question
Can there be an NFA开发者_StackOverflow that decides on real numbers ?No, there can not. A nondeterministic finite automaton accepts a string of characters as input. The set of all strings is countabl[详细]
2022-12-13 20:08 分类:问答Turing Machine Code Golf
Locked. This question and its answers are locked because the question is off-topic but has historical significance. It is not currently accepting new answers or interactions.[详细]
2022-12-12 18:03 分类:问答How to argue that if we could solve the halting problem, then we could solve busy beaver?
This is one of the tasks of my assignment. I have a Turing machine simu开发者_StackOverflow中文版lation which can simulate a busy beaver function. I have done some research about proving this problem,[详细]
2022-12-08 15:22 分类:问答