给定一种语言a ^ n b ^ m使得n和m之间存在某种关系意味着给定的语言不能是规则的。我是否正确?

时间:2014-05-05 10:34:11

标签: automata context-free-language

我知道常规语言和上下文无关语言以及常规语言如何需要有限内存以及其他相关内容。我关心的是,我认为如果 n b m 使nm之间存在某种关系,那么它们就不能成为常规,但我无法在任何地方找到任何这样的东西。我这样说是正确的吗?

0 个答案:

没有答案