那里有这么多的信息,但这不是真的有助于像我这样的noob。我阅读了许多关于上下文无关语言和下推自动化的文章。现在我试图了解代码中可能会看到某些东西。 让我们假设我们定义的语言,如: L = {am bn | m >= n}
给我们以下的生产规则: S -> B |^
B -> aBb | A
A -> aA | a
正是这将如何看起来像伪代码?我假定所有的生产规则都是1状态定义为S1或者
有人可以回答这些问题,并请给我愚蠢的,我没有完全掌握的想法。我总是困惑于诸如“终端究竟是什么?”“W代表什么?” 但是至于真正的问题,请将它们分类为常规,上下文无关或其他。 a){a^nb^na^n}∩a的a是偶数。 B)(A^NB^N)∪回文 c)一种^ N + M B ^米^ 2n个 请分类和解释。