简化无上下文语法

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

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