正如问题所述:
我正在尝试理解自动机。每种正则语言都能有一个线性有界自动机吗?
提供业界非常具有性价比的语音识别服务,超高识别准确率,适用多场景
发布于 2013-04-11 18:40:43
是的,每种正规语言都有线性有界自动机是可能的。正则语言是上下文敏感语言的真子集。CSL是与线性有界自动机 (LBA)相关的语言。有关形式语法和语言的类的层次结构的更多信息,请阅读Chomsky Hierarchy。
Chomsky Hierarchy
http://en.wikipedia.org/wiki/Chomsky_hierarchy
https://stackoverflow.com/questions/15724278
相似问题
领取专属 10元无门槛券
AI混元助手 在线答疑
洞察 腾讯核心技术
剖析业界实践案例