Kontextfreie Grammatiken
Вставка
- Опубліковано 23 лип 2024
- 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
Vielen Dank
Normalerweise kommentiere ich nichts, aber bitte machen Sie weiter mit dieser Videoreihe. Die Skripte meiner Hochschule sind sehr schwer verstaendlich und Ihre Videos zu formalen Methoden der Informatik sind super!
Vielleicht war im ersten Beispiel das Nichtterminal N = {S} nicht so gut gewählt x)))
( Also wegen der Rekursion S -> SS )
Edit: Aber ist doof, weil zum Erklären das erste Beispiel einfacher sein sollte und wenn man noch ein Nichtterminal (zum Startzustand S) dazu nimmt, kann das verwirren
Es tut mir leid, dass Sie das verwirrt hat. Ich finde es schon richtig, am Anfang eine Grammatik mit nur einem Nichtterminal (dem Startsymbol) zu wählen. Was genau hat Sie denn bei S -> SS verwirrt?
@@Gogol-Doering Ich glaube man darf den Kommentar nicht zu ernst nehmen. Es ist schon fast ironisch, die Notation "SS" in einen historischen Kontext zu setzen während sich das Video EXPLIZIT mit kontextfreier Grammatik befasst. Es ist überhaupt nichts verwirrend. Großartiges Video und großartige Art der Erläuterung und Darstellung! Vielen Dank dafür!