Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
UE3-Syntaxdiagramme [-4.4- Syntaxdiagramme -Beispiel 2]
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 20 Zeilen
- ein weiteres Beispiel Beispiel 2 hierbe handelt sich um ein rekursives syntaxdiagramm hier ist s nämlich als syntaxdiagramm
- 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
- Inkarnation verzweigen wiederum in S was es damit Aufsicht hat jetzt an dem Beispiel wiederum die Frage sind folgende Sätze syntaktisch korrekt oder
- nicht oder folgende Programme ASB ist syntaktisch nicht korrekt weil A ist ein
- 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
- 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
- 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
- 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
- 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
- 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
- Zweige da auch wieder ein A und B also ist AAA BBB
- korrekt das ist nicht korrekt denn wie gesagt besteht bestehen hier korrekte Programme immer aus gleich
- 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
- 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
- as was man was was stellt sich jetzt die Frage was ist die Sprache die mit Hilfe dieses syntaxdiagramms beschrieben
- 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
- 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
- einfach die sogenannte konkattination der Buchstaben a und b und jeweils in der entsprechenden Potenz
- 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
- alles gültige Programme bezüglich dieses syntaxdiagramms
Zum Nachlesen
SyntaxdiagrammJede Erweiterte Backus-Naur-Form (EBNF) kann mithilfe der nebenstehenden Grafik eins zu eins in ein Syntaxdiagramm umgewandelt werden. Beispiel. Bearbeiten.
Formale GrammatikFormale Grammatiken werden mithilfe von Semi-Thue-Systemen angegeben in der Chomsky-Hierarchie klassifiziert.
Formale SpracheEine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, …
Chomsky-HierarchieSie ist eine Hierarchie von Klassen formaler Grammatiken, die formale Sprachen erzeugen, und wurde 1956 erstmals von Noam Chomsky beschrieben. Die …