簡化無上下文語法

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

λ不是終端，你不應該把它做成一個終端。 然而，它是（微不足道的）“終端和非終端的組合”。