First and Follow Menge < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Bestimmen sie die First und Follow Mengen der Nichtterminals aus der folgenden Konterfeien Grammatik
(Kleinbuchstaben sind Terminale , Große NT, € steht für epsilon)
S--> AC
A-->BaD
B-->cB |dSe | f | g
C--> aAC | €
D-->BD | € |
Hallo, ich habe ein wenig Probleme mit den Follow Mengen.
Die First Mengen der NT sind:
First(S) = {c,d,f,g}
First (A) = { c,d,f,g}
First(B) = {c,d,f,g}
First(C) = {a,€}
First (D) = {c,d,f,g,€}
Die ersten Follow Mengen Kriege ich noch hin:
Follow(S) = {e,$}
Follow(A) , hier ist das erste Problem :A taucht einmal in der S Produktion auf, dort steht ein C, ich denke das heißt ich schaue mir C an, dort gibt es einmal ein a, oder das epsilon
a gehört also zu Follow(A)( stimmt das?) , aber was ist mit dem € ? ich weiss das € nicht in Follow steht aber was passiert dann?
Das nächste Problem: Follow(D) , neben den D, in Produktion S und Produktion D steht nichts, was passiert dann?
Ich hab das Netz schon abgesucht, aber keine passende Erklärung gefunden
Danke schonmal für Hilfe
Mit freundlichen Grüßen Chiko
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 02:28 Di 01.09.2015 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
