Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Backus-Naur-Form BNF & EBNF (erweitert) - einfach - Theoretische Informatik - kontextfreie Sprachen
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 56 Zeilen
- ja moin Leute ich wollte mal heute mal ein Video zu Backus nauerform machen bzw zu erweiterten Bacco Snower Form da mir
- aufgefallen ist dass es ein deutschsprachigen Bereich sehr wenig Videos gibt und ich das irgendwie ein bisschen schade finde und ja unsere
- Erklärung aus der Vorlesung ist eigentlich sehr übersichtlich und sehr gut daher wollte ich die wollte ich die euch mal zeigen
- und zwar sind das nur die Grundlagen aber ich finde das hilft auch schon enorm und zwar wollte ich das einmal euch
- zeigen bzw erklären und zwar das jetzt die Bacchus mauerform na wir kennen ja jetzt die ähm die generell die ähm
- Produktionsregeln und Grammatiken wie man dort halt Produktionsregeln schreibt das ist halt rechts so diese ja in dem Fall Kontext freie Grammatik weil wir
- halt Links nur ein nicht Terminal haben und rechts steht irgendwas und ja hier soll das hiermit ist gemeint hat auch Kontext frei Grammatik nur noch
- mal zu Erklärung hier der Struktur so und für eigentlich ist es so in der Kontext freien Grammatik da gibt's immer im Gegenstück in der Birnen das gleiche
- geht dann für die ebnf das ist dann sozusagen noch mal Erweiterung zu der Schreibweise hier in der grundlegenden BNF geht man davon
- aus dass man in dem Fall jetzt ich brauche mal eben kurz was zum markieren damit ich das mal so ein bisschen ausblenden kann
- nehme ich mal am besten so ein Zettel so
- okay ja einmal hier so ein Zettel ne also das obere meine ich jetzt hier ja also a Doppelpunkt Doppelpunkt gleich W also
- was wir dann hier haben das können wir genauso schreiben als a wird abgebildet auf kleinen Weg das ist dann das Terminal oder wir gehen Stück weiter
- wollen bisschen ja verodern sage ich mal also dass wir mehrere terminale ausgeben können dann ist das relativ ähnlich aber wir
- schreiben es halt wie in der Kontext freien Grammatik mit einem senkrechten Strich und sagen dann oder man hätte also hier auch schreiben keine Stadt das
- untereinander ähm wird abgebildet auf V senkrecht Strich weh das hätte dann das gleiche ergeben aber ich weiß nicht Dozentin wollte das irgendwie nur noch
- mal anders schreiben keine Ahnung auf jeden Fall ist es dann auch gleich ne ja auf jeden Fall kann ich hier noch mal das hier zusammenfassen also a wird
- abgebildet zu V oder W das ist dann das gleiche und ja dann gehen wir mal weiter also
- wir können das noch fortsetzen ja also uns ein bisschen Arbeit erleichtern sage ich mal z.B kann es ja manchmal sein dass wir einfach
- sagen in der Kontext freien Grammatik wir brauchen hin und wieder einen Termin hinein nicht in dem Fall z.B jetzt hier das V dann könnte man sich hier diese
- Schreibarbeit sparen also uw zu schreiben Komma noch mal das gleiche und dann uvw oder hier könnte man ja auch schreiben
- senkrechtstrich noch mal vor oder ein UV VW das kann man sich ein bisschen ich sag mal vom Schreiben ist es schneller wenn man z.B dann in der
- erweiterten Backes Mauer von hier dieser rechteckigen Klammern nimmt das bedeutet in dem Fall dass dieses nicht Terminal optional ist also
- wir können es einsetzen an der Stelle müssen es aber nicht ja und je nachdem ob wir es wollen dieses V oder nicht kommt er dann raus Uwe oder uvw
- genau das also merken eine rechteckige Klammern in der Bacchus nach mauerform heißt dann optional genau ja und das hier können die
- vielleicht so ein bisschen aus der Mathematik dann muss noch mal ein bisschen drauf eingehen vielleicht wurde gerade nicht ganz deutlich wenn wir
- etwas definieren ne also kann man so kann man sich das vielleicht mehr merken ähm ja ähm ist aber letztendlich gleichbedeutend so ein bisschen mit wird
- abgebildet auf ne und dann halt diese Schreibweise genau so dann gehen wir noch mal weiter
- jetzt gibt es noch eine andere Möglichkeit wie man sich ja auch noch ein bisschen Schreibarbeit sparen kann also man könnte jetzt etwas
- wiederholen Zeichen ja es steht auch hier schon Wiederholungen und zwar könnte man das V jetzt theoretisch unendlich oft
- wiederholen dann würde man sagen uvw UV VW UVV und so weiter ja dann könnte man hier und das ist das Gegenstück in der Kontext freien
- Grammatik ja würde man das eben so ausschreiben ne also einmal mit der Möglichkeit uw das ist dann die grundmöglichkeit ohne ähm
- das Gute V hier oder man würde halt schreiben also daran erkennbar man kann es auch sogar auslassen und dann Wiederholung
- wenn man ist dann mindestens einmal macht dann arbeitet man mit einer Verknüpfung durch den nicht Terminal hier wie man unschwer erkennen kann
- und dann sagt man okay für die Möglichkeit dass nur ein V abgebildet wird dann direkt sagt man okay dann wird halt V nur einmal ausgegeben als
- Terminal oder man geht hier hin und sagt okay ich gebe immer jetzt hier so eine Kette sage ich mal aus so eine Kettenregel oder so und dann
- ja dann gebe ich V aus und gehe noch mal nach B und sag ich gebe Frau aus und bis ich sage ich gehe dann nun mit nur noch ein Vossen dann ist die Geschichte zu
- Ende und das hat dann wir wohl erkennen können die gleiche Bedeutung wie das hier ja das a hätte auch B heißen können Groß
- B oder C keine Ahnung wozu hilft das ganze ja anscheinend werden Programmiersprachen zumindest laut
- Vorlesungen sehr oft da oder könnt theoretisch damit geschrieben werden ja habe gehört sie kann damit geschrieben werden in der Backe genauer
- Form zum Beispiel typische Aufgabe habe ich hier jetzt ähm auf so einem Blatt und zwar wie man da
- ähm [Musik] Variablen Namen beschreibt und das nur mit der Backus mauerform und zwar
- Variablen Namen von zeig das mal eben hier Variablen Namen keine Ahnung die haben dann ja in C das erste Buchstaben aber
- ein Buchstabe wird hier auch so verstanden dass ein unterstrich enthalten ist und danach kann im Prinzip alles kommen da
- dürfen dann auch Zahlen drin vorkommen ja heißt also wir hatten keine Ahnung sowas wie das hier ähm dass wir dann gültig in C
- unterstrich 0 oder unterstrich a 0 oder [Musik]
- 0 was nicht ginge wäre sowas hier ne das wäre halt ungültig aber das ansonsten die drei oben das werden dann zumindest laut dieser Definition hier ähm gültige
- Variablen Namen ja und da hat man hat schon mal so ein bisschen den Sinn erkannt warum diese Bacchus nur vom über funktioniert oder warum die sind da gibt
- ja weil man da eben anscheinend so Sprachmodell erstellen kann also vom Programmiersprachen so ein bisschen ja dann möchte ich noch mal sagen das
- war jetzt hier so eine Art Übungsaufgabe für mich ne ich habe den Fehler gemacht weil die schreiben hier formalisieren Sie diese
- Beschreibung mit einem Ausdruck in der backhustenauerform ja ich dachte eben dass die erweiterte Bacchus noch mal von damit
- ausgeschlossen gewesen wäre dass ich also quasi nur manchmal eben hier weg mit diesen Dingen hier die Bacchus noch vom hätte beschreiben dürfen war aber
- nicht der Fall ich habe eine Lösung geguckt und die haben einfach auf die erweiterte noch zurückgegriffen ja keine Ahnung
- ist irgendwie so Definition Sache wie man sieht auf jeden Fall ich hoffe ich konnte euch so ein bisschen damit ähm helfen jo ähm weil ja anscheinend sonst
- muss man sehr viel englischsprachige gucken indische Videos keine Ahnung das ist zumindest so ein bisschen hier geholfen hat hier ähm weil das geholfen
- hat gerne einen Daumen hoch oder vielleicht auch ein Abo da lassen für zukünftige Informatik Videos und ansonsten mach's gut