简化无上下文语法

Question

给定无上下文语法G = ( {S, A, B, C} , {0, 1} , P , S)，其中制作集P为：

S → 0A0 | 1B1 | BB
A → C
B → S | A
C → S | λ

我应该删除无用的符号。

我的问题是，在应用算法时，我应该考虑空字符串λ作为终端，我创建一个包含符号的新集合V'，从而导致直接派生，然后添加到生成组合的V'符号V'中的终端和变量 任何指导表示赞赏， 感谢

Answer 1

λ不是终端，你不应该把它做成一个终端。然而，它是（微不足道的）“终端和非终端的组合”。