Backus-Naur-Form BNF & EBNF (erweitert) - einfach - Theoretische Informatik - kontextfreie Sprachen
Piejecko
https://www.youtube.com/watch?v=anjxOtV4FtM

Transkript (automatisch erstellt)

0:01 ja moin Leute ich wollte mal heute mal ein Video zu Backus nauerform machen bzw zu erweiterten Bacco Snower Form da mir
0:11 aufgefallen ist dass es ein deutschsprachigen Bereich sehr wenig Videos gibt und ich das irgendwie ein bisschen schade finde und ja unsere
0:18 Erklärung aus der Vorlesung ist eigentlich sehr übersichtlich und sehr gut daher wollte ich die wollte ich die euch mal zeigen
0:26 und zwar sind das nur die Grundlagen aber ich finde das hilft auch schon enorm und zwar wollte ich das einmal euch
0:33 zeigen bzw erklären und zwar das jetzt die Bacchus mauerform na wir kennen ja jetzt die ähm die generell die ähm
0:45 Produktionsregeln und Grammatiken wie man dort halt Produktionsregeln schreibt das ist halt rechts so diese ja in dem Fall Kontext freie Grammatik weil wir
0:55 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
1:06 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
1:16 geht dann für die ebnf das ist dann sozusagen noch mal Erweiterung zu der Schreibweise hier in der grundlegenden BNF geht man davon
1:26 aus dass man in dem Fall jetzt ich brauche mal eben kurz was zum markieren damit ich das mal so ein bisschen ausblenden kann
1:36 nehme ich mal am besten so ein Zettel so
1:46 okay ja einmal hier so ein Zettel ne also das obere meine ich jetzt hier ja also a Doppelpunkt Doppelpunkt gleich W also
1:57 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
2:08 wollen bisschen ja verodern sage ich mal also dass wir mehrere terminale ausgeben können dann ist das relativ ähnlich aber wir
2:19 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
2:27 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
2:37 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
2:52 abgebildet zu V oder W das ist dann das gleiche und ja dann gehen wir mal weiter also
3:05 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
3:15 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
3:26 Schreibarbeit sparen also uw zu schreiben Komma noch mal das gleiche und dann uvw oder hier könnte man ja auch schreiben
3:36 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
3:45 erweiterten Backes Mauer von hier dieser rechteckigen Klammern nimmt das bedeutet in dem Fall dass dieses nicht Terminal optional ist also
3:56 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
4:07 genau das also merken eine rechteckige Klammern in der Bacchus nach mauerform heißt dann optional genau ja und das hier können die
4:17 vielleicht so ein bisschen aus der Mathematik dann muss noch mal ein bisschen drauf eingehen vielleicht wurde gerade nicht ganz deutlich wenn wir
4:24 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
4:34 abgebildet auf ne und dann halt diese Schreibweise genau so dann gehen wir noch mal weiter
4:44 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
4:53 wiederholen Zeichen ja es steht auch hier schon Wiederholungen und zwar könnte man das V jetzt theoretisch unendlich oft
5:02 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
5:17 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
5:27 das Gute V hier oder man würde halt schreiben also daran erkennbar man kann es auch sogar auslassen und dann Wiederholung
5:35 wenn man ist dann mindestens einmal macht dann arbeitet man mit einer Verknüpfung durch den nicht Terminal hier wie man unschwer erkennen kann
5:45 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
5:54 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
6:04 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
6:15 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ß
6:23 B oder C keine Ahnung wozu hilft das ganze ja anscheinend werden Programmiersprachen zumindest laut
6:33 Vorlesungen sehr oft da oder könnt theoretisch damit geschrieben werden ja habe gehört sie kann damit geschrieben werden in der Backe genauer
6:43 Form zum Beispiel typische Aufgabe habe ich hier jetzt ähm auf so einem Blatt und zwar wie man da
6:53 ähm [Musik] Variablen Namen beschreibt und das nur mit der Backus mauerform und zwar
6:59 Variablen Namen von zeig das mal eben hier Variablen Namen keine Ahnung die haben dann ja in C das erste Buchstaben aber
7:09 ein Buchstabe wird hier auch so verstanden dass ein unterstrich enthalten ist und danach kann im Prinzip alles kommen da
7:18 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
7:31 unterstrich 0 oder unterstrich a 0 oder [Musik]
7:40 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
7:52 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
8:01 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
8:12 war jetzt hier so eine Art Übungsaufgabe für mich ne ich habe den Fehler gemacht weil die schreiben hier formalisieren Sie diese
8:20 Beschreibung mit einem Ausdruck in der backhustenauerform ja ich dachte eben dass die erweiterte Bacchus noch mal von damit
8:27 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
8:39 nicht der Fall ich habe eine Lösung geguckt und die haben einfach auf die erweiterte noch zurückgegriffen ja keine Ahnung
8:49 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
9:02 muss man sehr viel englischsprachige gucken indische Videos keine Ahnung das ist zumindest so ein bisschen hier geholfen hat hier ähm weil das geholfen
9:11 hat gerne einen Daumen hoch oder vielleicht auch ein Abo da lassen für zukünftige Informatik Videos und ansonsten mach's gut