Menge aller Grammatiken/ Sprachen
|
Grammatik
|
Produktion
|
Produktionstyp
|
Metasprache
|
Beispiel
|
Automaten
|
Entscheid- barkeit |
Abge- schlossenheit |
| Typ 0 |
|
rekursiv aufzählbar |
|
pattern matching Sprachen |
|
|
KSV* |
| Typ 1 |
|
kontextsensitiv |
Van Wijngaarden |
simple Programmiersprachen |
|
|
CKSV* |
| Typ 2 |
|
kontextfrei |
Backus-Naur Form |
die meisten Programmiersprachen |
|
|
KV* |
| Typ 3 |
|
regulär |
Reguläre Ausdrücke |
natürliche Sprachen |
|
|
CKSV* |
und
