标签： computer-science turing-machines automata-theory
例如，我知道找到模数n为k的整数可以很好地映射到有限状态机，并很好地推动自动机的工作来解析确定性语法。我想知道图灵机是否存在类似的问题。
答案 0 :(得分：0)
如tia所述，这类问题更适合cs.stackexchange.com。我要说的是，这个问题没有很好地说明，因为传统的计算机基本上是图灵机的一种。这取决于您正在使用哪种图灵机。例如，在非确定性的图灵机上解决许多问题的速度比在经典计算机（确定性）上要快得多。