20.07.2013 Aufrufe

Folien

Folien

Folien

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

2.44 Beispiel<br />

Betrachte G = (N, T , S, P) mit<br />

◮ N = {X0, X1, X2, X3, X4, X5, X6, X7}<br />

◮ T = {0, 1, -, ., E}<br />

◮ S = X0<br />

◮ P = { X0 → -X1 | X1<br />

X1 → 0X2 | 1X2<br />

X2 → 0X2 | 1X2 | ε | X3<br />

X3 → .0X4 | .1X4 | X5<br />

X4 → 0X4 | 1X4 | ε | X5<br />

X5 → E-X6 | EX6<br />

X6 → 0X7 | 1X7<br />

X7 → 0X7 | 1X7 | ε<br />

}<br />

Grammatiken 66/124

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!