如果给您一种语言，您如何确定它是常规的，CF而不是常规的，还是短语结构而不是CF？有没有解决此问题的好方法？我可以随机尝试制作FA或PDA，但是我觉得有更好的方法。
经典示例:
L = {a ^ n b ^ n c ^ n | n> = 0}
一个人从哪里开始？
谢谢。
最佳答案
您有点对它们进行分类的感觉。我不知道有条不紊的方法。由于语言通常是彼此的子集和超集，因此您可以估计它在该层次结构中的适合位置，并表明它不是常规语言，但它可能是CFL。
关于context-free-grammar - 您如何将语言分类为常规，上下文无关和短语结构？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2807452/