Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Backus-Naur-Form (BNF) und erweiterte Backus-Naur-Form (EBNF) erklärt (kontextfreie Grammatiken)
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 25 Zeilen
- 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
- anwenden und verstehen kannst die bakusner Form ist eine Schreibweise für kontextfreie Grammatiken kontextfreie Grammatiken wiederum erzeugen Sprachen
- des Typ 2 in der chomski Hierarchie und können von einem nichtdeterministischen kellerautomaten erzeugt werden bzw das äquivalente
- Maschinenmodell ist ein nicht terministischer kellerautomat kontextfreie Grammatiken zeichnen sich hinsichtlich ihrer
- Produktionsregeln dadurch aus dass auf der linken Seite jeweils immer genau eine Variable steht welche durch die produktionsregel in wieder abgebildet
- wird auf maximal zwei variaaben oder genau ein terminalsymbol aus dem jeweiligen Alphabet da Kontext freie Grammatiken als äquivalentes
- Maschinenmodell nicht deterministische kellerautomaten haben gibt es nicht genau eine Möglichkeit hinsichtlich der Produktionsregeln sondern mehrere
- alternative Produktionsregeln welche mithilfe der Bakus Nauer Form zusammengefasst werden können dies geschieht indem die verschiedenen
- möglichen Produktionsregeln durch senkrechte Striche voneinander getrennt in eine Zeile auf der rechten Seite geschrieben werden wobei die senkrechten
- 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
- noch erweitert werden erweitert man in diesem Fall bezogen auf das Ergebnis ein weitere Aggregation der jeweiligen Alternativen
- 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
- alternative Produktionsregeln auftauchen welche gemeinsame Bestandteile an der gleichen Stelle haben kann man Produktionsregeln zu einer einzigen
- regelzusammenfassung und in die Klammern die jeweiligen Bestandteile angeben welche sich unterscheinen und ein gutes Beispiel
- 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
- 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
- optional das setzen wir den Klammern und dann haben wir dort ja sozusagen eine Zusammenfassung statt sozusagen zu schreiben Hanna senkrecht Strich Anna
- 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
- 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
- darstellen und auch wenn sie weggelassen werden würden würde eine gültige produktionsregel vorhanden sein in diesem Beispiel sind beide Produktion
- Regeln bis auf V2 identisch s dass V2 die Option darstellt visuell nicht aufgeführt aber erwähntwerd ist ebenfalls dass sofern ein Bestandteil
- auf der rechten Seite fehlen kann ohne dass damit die Produktionsregeln verletzt werden so könnte das auch weglassen werden ja in
- dem Sinne vielen Dank fürs zuschauen abonniert gerne den Kanal für weitere Videos zum Thema Informatik Wirtschaft Wirtschaftsinformatik und was nicht
- alles in dem Sinne macht's gut bleibt gesund und ciao [Musik]
- [Musik]
Zum Nachlesen
Backus-Naur-FormDie Backus-Naur-Form oder Backus-Normalform (kurz BNF) ist eine kompakte formale Metasprache zur Darstellung kontextfreier Grammatiken (Typ-2-Grammatiken in …
Erweiterte Backus-Naur-FormDie Erweiterte Backus-Naur-Form, kurz EBNF, ist eine Erweiterung der Backus-Naur-Form (BNF), die ursprünglich von Niklaus Wirth zur Darstellung der Syntax …