令G为上下文无关文法,其中G =({S,A,B,C},{a,b,d},P,S),下面给出P的产生式。
S → ABAC
A → aA ∣ ε
B → bB ∣ ε
C → d
( ε表示空字符串)。将语法G转换为等效的无上下文语法G’ ,该语法无ε生成且无单位生成。 (单位产品的形式为x → y,并且x和y为非终端。)回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论
📅  最后修改于: 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’ ,该语法无ε生成且无单位生成。 (单位产品的形式为x → y,并且x和y为非终端。)回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论