【发布时间】：2011-02-17 22:40:13
【问题描述】：
如果给您一种语言，您如何确定它是常规语言、CF 但不是常规语言，还是短语结构而不是 CF？有没有解决这个问题的好方法？我可以随意尝试制作 FA 或 PDA，但我觉得有更好的方法。
经典例子：
L = { a^n b^n c^n | n >= 0 }
从哪里开始？ 谢谢。
【问题讨论】：
-
这是你的作业吗？如果是，您应该使用“家庭作业”标签，尽管这个问题似乎是在要求关于家庭作业的一般指导，这似乎是合理的。
标签： context-free-grammar language-theory regular-language