开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >有没有不是上下文无关语言的常规语言？

问有没有不是上下文无关语言的常规语言？
EN

Stack Overflow用户

提问于 2014-09-13 04:15:15

回答 1查看 49关注 0票数 0

正如标题所说，能不能请你们解释一下有没有不是CFG(上下文无关语言)的常规语言？

regular-language

EN

回答 1

Stack Overflow用户

发布于 2014-09-13 04:18:32

没有；正则语言集是上下文无关语言集的一个真子集(参见语法的Chomsky hierarchy )。

票数 2

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/25816154

复制

相似问题