Vereinfachung einer kontextfreien Grammatik

Question

die kontextfreie Grammatik Da G = ({S, A, B, C} , {0, 1} , P , S), wo der Satz von Produktionen P ist:

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

Ich soll die nutzlosen Symbole entfernen.

Meine Fragen ist, sollte ich die leere Zeichenfolge & Lambda betrachten; ein Terminal hier unter Anwendung des Algorithmus, wo ich einen neuen Satz V' mit Symbolen erstellen, die zu direkten Derivationen führen, dann zu V' Symbole hinzufügen, die eine Kombination von Terminals und Variablen in V' erzeugen. Jede Anleitung wird geschätzt, Danke

Answer 1

& Lambda; ist kein Terminal, und Sie sollten es nicht eins machen. Es ist jedoch eine (triviale) "Kombination von Terminals und Nicht-Terminals".