Kontextfreie Grammatiken

Kontextfreie Grammatiken gehören zu den wichtigsten Methoden zur Definition formaler Sprachen. Ausgehend von einem einzelnen Startsymbol S werden nach und nach längere Strings aufgebaut. Dabei werden wiederholt nach vorgegebenen Produktionsregeln einzelne Zeichen ("Nichtterminale") durch Zeichenketten (bestehend aus "Terminalen" und "Nichtterminalen") ersetzt.

0:00 Grammatiken für natürliche Sprachen
4:39 Phrasenstrukturgrammatik
9:00 Kontextfreie Grammatiken (CFG)
11:18 Produktionsregeln
12:42 Backus-Naur-Form
14:15 CFG produzieren Strings
17:37 Beispiel
19:36 Kontextfreie Sprachen
20:38 Weitere Beispiele
25:39 Unproduktive Nichtterminale
27:14 Weitere Infos zu CFG