【发布时间】：2018-10-05 05:44:43
【问题描述】：
例如，我知道找到模数 n 为 k 的整数很好地映射到有限状态机，并降低自动机在解析确定性语法方面的工作。我想知道是否有类似图灵机的问题。
【问题讨论】：
-
我觉得这个问题属于cs.stackexchange.com
标签： computer-science turing-machines automata-theory
【发布时间】：2018-10-05 05:44:43
【问题描述】：
正如tia 所说，这类问题更适合cs.stackexchange.com。我想说这个问题没有很好地说明，因为传统计算机基本上是一种图灵机。这取决于您使用的是哪种图灵机。例如，许多问题在非确定性图灵机上的解决速度比在经典计算机（确定性）上要快得多。
【讨论】：
-
好吧，我认为可以推断出我的意思是标准定义，但是是的，cs 可能是一个更好的地方。我是新来这里发帖的，所以感谢您的指导。