Next:
Grammatiken 13
Up:
Formelsammlung theoretische Informatik I
Previous:
Komplexitätsfunktionen (O-Notation) 189 /
Contents
Index
Allgemeines zu Sprachen
Subsections
Grammatiken
13
Definition
13
Ableitungen
14
Sprache einer Grammatik
14
Darstellung von Ableitungen
16
Chomsky-Hierarchie
17
Typ 0 oder rekursiv aufzählbar
Typ 1 oder kontextsensitiv
Typ 2 oder kontextfrei
Typ 3 oder regulär
Wortproblem
21
Algorithmus zum Lösen des Wortproblems bei Typ 1 - Grammatiken
Syntaxbäume
23
Backus-Naur-Form
25
Marco Möller
18:11:27 24.10.2005