UE3-Syntaxdiagramme [-4.4- Syntaxdiagramme -Beispiel 2]
DerJavaLehrer
https://www.youtube.com/watch?v=7D1xWRa__gI

Transkript (automatisch erstellt)

0:01 ein weiteres Beispiel Beispiel 2 hierbe handelt sich um ein rekursives syntaxdiagramm hier ist s nämlich als syntaxdiagramm
0:12 bezeichnet als terminalsymbole gibt es A und B und hier ist wiederum ein nichtterminalsymbol S das heißt hiermit kann ich quasi in einer zweiten
0:23 Inkarnation verzweigen wiederum in S was es damit Aufsicht hat jetzt an dem Beispiel wiederum die Frage sind folgende Sätze syntaktisch korrekt oder
0:34 nicht oder folgende Programme ASB ist syntaktisch nicht korrekt weil A ist ein
0:43 nichtterminal und kein terminalsymbol und gültige Sätze dieser Sprache der der die durch dieses syntaxdiagramm definiert ist sind nur Sätze in den A
0:55 und B Zeichen vorkommen also das ist nicht korrekt AAB schauen wir uns das an ich gehe nach hier komme hier rein komme an a vorbei
1:04 gehe jetzt wieder in die zweite Inkarnation von S hinein komme wieder an a vorbei laufe jetzt hier raus und komme an B vorbei und laufe hier raus jetzt
1:15 muss ich aber noch mal in die erste Inkarnation von S hinein und komme dann noch mal an ein B raus vorbei aber dieses B
1:25 fehlt deswegen ist dieser Satz dieses Programm taktisch nicht korrekt das heißt was wir daraus gelernt haben es muss immer gleich viele a und
1:37 BS geben denn in jedem s komme ich mindestens oder komme ich genau einmal an einem a vorbei und an einem B und wenn ich hier wiederum in an es ver
1:46 Zweige da auch wieder ein A und B also ist AAA BBB
1:56 korrekt das ist nicht korrekt denn wie gesagt besteht bestehen hier korrekte Programme immer aus gleich
2:06 vielen a und gleich vielen BS wobei es die A's am Anfang stehen und die BS hinten stehen und hier haben wir ja nur ein A
2:16 und jede Menge BS ja und das ist auch nicht korrekt denn nach den BS kommt man nie wieder an ein A und hier stehen ja noch mal drei
2:28 as was man was was stellt sich jetzt die Frage was ist die Sprache die mit Hilfe dieses syntaxdiagramms beschrieben
2:39 wird das ist die Sprache man kann das hier jetzt folgendermaßen sagen a hoch n B hoch n n ist Element der natürlichen Zahlen größer 0 und a hoch n bedeutet n
2:53 mal a hintereinander geschrieben das hier wä a hoch 2 das a hoch 3 und anschließend FT B hoch n für n = 3 ist das genau das das heißt auch n B n ist
3:04 einfach die sogenannte konkattination der Buchstaben a und b und jeweils in der entsprechenden Potenz
3:14 n durch diese Sprache wird also die Menge der Sätze aoch n B hoch n mit n Element n n größer 0 definiert also ab AA BB AAA BB B und so weiter das sind
3:31 alles gültige Programme bezüglich dieses syntaxdiagramms