|
Umwandlung G in EA Beispiel Nomenkomplex
Umwandlung EA in G Beispiel Datum |
Von der Grammatik zum EA
Vorgehen:
- Jedes Nichtterminal wird zu einem Zustand.
- Ein zusätzlicher Zustand wird eingeführt - der Endzustand QF
- Für jede Regel der Form A -> a B gibt es einen Übergang B
  (A, a)
- Für jede Regel der Form A -> a gibt es einen Übergang QF (A, a)
 enthält die Elemente von T
Das Ergebnis ist ein nicht-deterministischer endlicher Automat.
Vom EA zur Grammatik
Vorgehen:
- Jeder Zustand wird zu einem Nichtterminal
- Für jeden Übergang (q, a) = p gibt es eine Regel [q] -> a[p]
 Besonders beachtet werden müssen dabei Endzustände:
Ist p ein Enzustand, so muss es zusätzlich die Regel [q] -> a geben.
|
1
2
Übersicht: Sprachklassen