簡素化

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

＆ターミナルではないので、あなたはそれを一つにすべきではありません。しかし、それは（些細な）「端末と非端末の組み合わせ」である。