【发布时间】：2013-03-30 22:37:44
【问题描述】：
正如问题所述：
我正在尝试理解自动机。每种正则语言都可以有线性有界自动机吗？
【问题讨论】：
-
最好在math.stackexchange.com上询问
-
是的。 regular language is subset of almost every formal language 即使对于上下文敏感的语言，我们也有线性有界自动机。
【发布时间】：2013-03-30 22:37:44
【问题描述】：
是的，每种常规语言都可以有线性有界自动机。常规语言是上下文相关语言的真子集。 CSL 是与线性有界自动机 (LBA) 相关的语言。有关形式语法和语言类层次结构的更多信息，请阅读Chomsky Hierarchy。
【讨论】：