令 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-09-27 05:36:34             🧑  作者: 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是非终结符。)回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论