【发布时间】：2012-12-10 18:08:22
【问题描述】：
是否可以判定：
给定的语法是上下文无关的？
给定的递归语言是上下文无关的？
给定的上下文无关语言是常规语言吗？
【问题讨论】：
-
你的答案：当然可以。
-
这不完全是作业。我正在阅读有关可判定性的文章，我想到了这些问题。
-
是的......但是在家庭作业部分露营的人将能够提供帮助。虽然这个问题可能更适合 cstheory.stackexchange.com。
-
@Rook - 无论如何都不应该使用作业标签。它已过时，正在被删除。
标签： finite-automata regular-language