Ψ Die Informatikseite
Menü
Bachelorstudium
- Lineare Algebra
- Algorithmen
- Theoretische Informatik
Masterstudium
- Neuronale Netze
- Computeranimation
Bonusmaterial
- Textsatz mit Latex
- Tipps und Tricks zu PDF-Dateien
- Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Menü
Bachelorstudium
Lineare Algebra
Algorithmen
Theoretische Informatik
Masterstudium
Neuronale Netze
Computeranimation
Bonusmaterial
Textsatz mit Latex
Tipps und Tricks zu PDF-Dateien
Einplatinenrechner
Studentenratgeber
Studienorte
Bücher
Impressum
Informatik
»
Bachelor
»
Theoretische Informatik
»
LR(0)-Grammatiken
»
Verbale Definition von LR(0)-Grammatik
Definition von Begriffen für eine verbale Definition von LR(0)-Grammatiken
LR(0)-Grammatiken
Eindeutigkeit von LR(0)-Grammatiken
Verbale Definition von LR(0)-Grammatik
Eine CFG
ist eine LR(0)-Grammatik, wenn
der Griff von
und die zugehörige Regel eindeutig bestimmt ist.
wenn
der Griff von
und
Rechtssatzform mit
ist, dann ist
zugleich Griff von
.
D.h. also, daß es keine unterschiedlichen zwei Griffe gibt, wenn der Anfang der Wörter
und
gleich ist.
Definition von Begriffen für eine verbale Definition von LR(0)-Grammatiken
LR(0)-Grammatiken
Eindeutigkeit von LR(0)-Grammatiken