Backus-Naur-Form (BNF) und erweiterte Backus-Naur-Form (EBNF) erklärt (kontextfreie Grammatiken)
Politik & Co 
https://www.youtube.com/watch?v=Tuk-lt__N5A

Transkript (automatisch erstellt)

0:00 hallo und herzlich willkommen zu diesem neuen Video auf improve WiFi in diesem Video erfährst du alles was du zu Bakus Nauer Form wissen musst damit du diese
0:09 anwenden und verstehen kannst die bakusner Form ist eine Schreibweise für kontextfreie Grammatiken kontextfreie Grammatiken wiederum erzeugen Sprachen
0:18 des Typ 2 in der chomski Hierarchie und können von einem nichtdeterministischen kellerautomaten erzeugt werden bzw das äquivalente
0:28 Maschinenmodell ist ein nicht terministischer kellerautomat kontextfreie Grammatiken zeichnen sich hinsichtlich ihrer
0:35 Produktionsregeln dadurch aus dass auf der linken Seite jeweils immer genau eine Variable steht welche durch die produktionsregel in wieder abgebildet
0:43 wird auf maximal zwei variaaben oder genau ein terminalsymbol aus dem jeweiligen Alphabet da Kontext freie Grammatiken als äquivalentes
0:54 Maschinenmodell nicht deterministische kellerautomaten haben gibt es nicht genau eine Möglichkeit hinsichtlich der Produktionsregeln sondern mehrere
1:05 alternative Produktionsregeln welche mithilfe der Bakus Nauer Form zusammengefasst werden können dies geschieht indem die verschiedenen
1:13 möglichen Produktionsregeln durch senkrechte Striche voneinander getrennt in eine Zeile auf der rechten Seite geschrieben werden wobei die senkrechten
1:23 Striche genauso wie bei den regulären Ausdrücken gleich bedeuten mit oder ja betitelt werden können in gewissen Situationen kann die Bakus Nauer Form
1:33 noch erweitert werden erweitert man in diesem Fall bezogen auf das Ergebnis ein weitere Aggregation der jeweiligen Alternativen
1:41 Produktionsregeln wann genau das der Fall ist das schauen wir uns jetzt mal an immer dann nämlich wenn auf der rechten Seite mindestens zwei
1:50 alternative Produktionsregeln auftauchen welche gemeinsame Bestandteile an der gleichen Stelle haben kann man Produktionsregeln zu einer einzigen
2:02 regelzusammenfassung und in die Klammern die jeweiligen Bestandteile angeben welche sich unterscheinen und ein gutes Beispiel
2:10 hiervon ist mir jetzt gerade noch mal spontan eingefallen ist z.B palendrom Anna und Hanna die beiden Namen ja also wenn man sich das mal aufschreibt dann
2:18 könnte man einfach hergehen und sagen die beiden haben ja sozusagen in der wortmitte Anna das ist ja komplett gleich bei denen und H sozusagen
2:26 optional das setzen wir den Klammern und dann haben wir dort ja sozusagen eine Zusammenfassung statt sozusagen zu schreiben Hanna senkrecht Strich Anna
2:35 können man aber schreiben Hanna und setzen einfach das h in Klammern und haben dasselbe mit weniger Zeichen erreicht ja und das schauen wir uns
2:43 jetzt aber noch mal hier an dem von mir vorher gedachten Beispiel an ja also die unterscheidbaren Bestandteile werden in Klammern gesetzt da sie eine Option
2:50 darstellen und auch wenn sie weggelassen werden würden würde eine gültige produktionsregel vorhanden sein in diesem Beispiel sind beide Produktion
3:00 Regeln bis auf V2 identisch s dass V2 die Option darstellt visuell nicht aufgeführt aber erwähntwerd ist ebenfalls dass sofern ein Bestandteil
3:09 auf der rechten Seite fehlen kann ohne dass damit die Produktionsregeln verletzt werden so könnte das auch weglassen werden ja in
3:19 dem Sinne vielen Dank fürs zuschauen abonniert gerne den Kanal für weitere Videos zum Thema Informatik Wirtschaft Wirtschaftsinformatik und was nicht
3:30 alles in dem Sinne macht's gut bleibt gesund und ciao [Musik]
3:44 [Musik]