📜  门| GATE CS 1996 |第59章

📅  最后修改于: 2021-06-28 23:26:59             🧑  作者: Mango

令G为上下文无关文法,其中G =({S,A,B,C},{a,b,d},P,S),下面给出P的产生式。

S → ABAC
A → aA ∣ ε
B → bB ∣ ε
C → d

( ε表示空字符串)。将语法G转换为等效的无上下文语法G’ ,该语法无ε生成且无单位生成。 (单位产品的形式为xy,并且xy为非终端。)回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论