你能否解释我,我该如何检查,第一个上下文无关语法(G1)的语言是第二上下文无关语法(G2)语言的子集。 G1和G2两种LL(1)具有相同的字母文法: {a, b, c, d, f}
生产规则是什么样子: A -> αB
或 A -> α
和α是非epsilon字符串(终端符号)。 上下文无关文法G1: S1 -> aK
K -> bC|cE
C -> cB|d
E -> bA|f
这是我的家庭作业。 练习3:查找语言的正则语法L = { | n + m是奇数 数字}。显示你获得它的方式。 该问题显示了我获得答案的方式。所以这里是我的解释。 我们构建DFA 从DFA,我们得到了 小号 - > AA | bA A - > aS | bS |空 因此,正规文法是 G = {V,T,S,P} 其中 V = {S,A} T = {A,B} P = {S - > AA | bA,A -
我有一个测试来使用抽象引理来证明一种语言是否无上下文。我试图解决一些练习问题,事情并没有那么好... 练习问题是: 对于a)到j),证明下列语言是否是上下文无关的。如果它是无上下文的,则提供一个生成它的上下文无关语法。 前两个是: a) {a^(2i+1) b^(3k+2) c^(4k+3) d^(5i+4) | i >= 0, k >= 0}
b) {a^i b^i c^k d^i | i