Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Handout - Institut für Theoretische Informatik - Technische ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Kontextfreie Sprachen<br />
Normalformen und Anwendungen<br />
Beispiel (Fortsetzung)<br />
Wir prüfen, ob w = (a0 + b) ∗ a zu L(G) gehört: gilt E ∈ V 0,7 Ja!<br />
T E<br />
0 ≤ j ≤ 7<br />
−<br />
−<br />
E, T<br />
F − −<br />
− S − −<br />
0 ≤ i ≤ 7<br />
− E − − −<br />
− − − − − −<br />
E, T<br />
− F − Q S − R<br />
E, T , F I E, T , F E, T , F<br />
( a 0 + b ) ∗ a<br />
Jürgen Koslowski (TU-BS) <strong>Theoretische</strong> <strong>Informatik</strong> 1 WS 2010/2011 146 / 191
Change language