Bestand wählen
Merken

13A.2 kontextfreie Sprachen, Syntaxdiagramme für C, Nichtterminalsymbole, Pumping-Lemma

Zitierlink des Filmsegments
Embed Code

Automatisierte Medienanalyse

Beta
Erkannte Entitäten
Sprachtranskript
Letztes Mal wirklich was zu den regulären Sprachen gesagt dass war die die man endlichen Automaten testen konnte sich noch endlichen Automaten
Und ich hatte vorgeführt dass man mit solchen Sprachen zum Beispiel nicht dafür sorgen kann dass kann man aber nicht auftreten wie sie endlichen Automaten haben unbegrenztes Gedächtnis die können nicht dafür sorgen vollautomatisch das wenn sie eine Million Klammern aufmachen auch erzwungen wird das genau auch eine Million kann man wieder zu da sind sich Bestandteil von praktisch allen Programmiersprachen abzurunden Klammern sind oder denken Sie ein Schweiß Klammern müssen auch dadurch seine Sache 2 man noch was davor stehen von Regeln und eine was muss als erzeugt werden das heißt die meisten Programmiersprachen können nicht von dieser Art sein können nicht solch Sprachen sein es gibt eine einfache Art komplizierte Sprachen zu erzeugen Gartenschauen schon Syntaxdiagrammen sind der Grammatik vorgeführt für Telefonnummern welche Telefonnummer erlauben Telefonnummer sollen mit 0 anfangen und dann soll der Ziffer 1 bis 9 kommen und dann Gefahr von 0 bis 9 das darf wiederholt werden dann soll ein / /S r E: k S t r I C/ kommen usw. Das war die als übliche Telefonnummern zu formulieren die Sprache in Anführungszeichen Sprache des üblichen Telefonnummern in der Informatik als sprach eine Menge von erlaubten Zeichenketten kann ich beschreiben welche Telefonnummern erlaubt werden zum Beispiel der Eingabe auf seiner Webseite nannte wonach man diese Idee der sind Sendaks der kam etwas verallgemeinert kann man auch so was wie C beschreiben und andere Programmiersprachen der 3. Platzhalter einzusetzen nicht immer konkrete Zeichen einzusetzen sondern Platzhalter zu erlauben das zehnmal mit es an dass es ist Statement so heißt es dann offiziellen Statement geht es schreiben dann so an das ist und was soll ist der ganze seinen ein Statement soll sein der steht Buchstaben
Und dann kommt eine runde Klammern und dann kommt die Bedingung dass ein Schreiben und dann kommt und Deklaration und danach kommt nach als der kann das nämlich sagt was ausgeführt werden soll wenn die Bedingung erfüllt ist so kann ich des C mit Platzhaltern schreiben wirklich schreiben und so heißen weltlichen schreiben dann Klammer auf wirklich schreiben dann kommt eine Bedingung dass als Platzhalter allgemeine aus dafür wäre hier entsprechend Ausdruck
Diese Bedingung Dann kommt aber zu die zu schließen und dann kommt ein Statement nämlich das was ausgeführt werden soll wenn die Bedingung war es möglich da schon einen Schritt weiter wie schon bei der Semantik der Bedeutung des ganzen Grammatik Qualia dich die Gesetze zu bilden Semantik ist was sie bedeuten sollen wir nicht jedoch von Rede diese Bedingung für überprüft und die war ist wird dieses Statement ausgeführt bin ich schon bei der Bedeutung dass ist also nicht das womit sich die formalen Sprachen der beschäftigen beschäftigen sich mit Grammatik da muss Klammer zu sein diesen runden Klammern soll eine entsprechend stehen und nichts anderes und danach soll eines der steht nichts anderes so sieht das ist abstrakt aus dass wir von 10 bis ich habe zwar Platzhalter einmal verstanden und damals der das muss jetzt so weitergehen muss dann sagen was zwischen seinen so zum Beispiel zwischen Vergleich sollen gleich gleich 7 oder als große 5 das typische verstand es der zu können seinen eines Anweisungen die Bilder von irgendwas kann aber auch sein dass der Schweiz Klammer auf andere Weise vor zu ist welches nicht weiter durch die
Auf diese Weise habe ich jetzt das beschrieben mit Platzhaltern und das ist dann eine Nummer abstrakt als das was wir letzte Woche hatten wo konkrete Zeichen stehen und jetzt mit Platzhaltern lustigerweise an ist hier schon scheint es zu so funktionieren mit dieser Platzhalter Sprache Syntaxdiagrammen können Sie das nicht gespart wie sie 11 aus das muss ich jetzt machen für das Gefühl aber so offen lassen was einer gesehen hat sollte wirklich klar sein wie es weitergeht das Bild Else Statement
Belles Statement in naher Verwandter von stellt soll analog wie dieses hier das kann ich einfach ausprobieren analog dieses Jahr womöglich noch was dazu
Und zwar die Bedingung in Klammern da an was passieren soll wenn die Bedingungen erfüllt ist und dann geht es weiter mit den jetzt das und Buchstaben wirklich deshalb drum kein Rechteck findet um jetzt Buchstaben hinschreiben und danach kommt nach ein Statement und dieses Segments wird üblicherweise wieder das komplizierte sein ich weiß Klammer verschweißt damals kann daher ein einziger sei so sieht das ist jetzt aus sagte aber ist man sich jetzt Platzhalter mal geschrieben hat für AIX verstanden was ist ein Vergleich und nicht ist oder nicht das sei der 1. geschrieben hat kann man nicht einfach alles zeigt
Das er von dass ist jetzt sehen also sehr ähnlich aus bekommen muss auch das vor vor walzte der während und nach dem gleichen zur muss sich das forall formulieren
Recht ist dasselbe wie das nur steht kein sondern vor allem das ist vielleicht noch ein Punkt an dem man sieht das Grammatik und Semantik 2 Paar Schuhe sind dass sie diese Schablonen kann ich auch für das vor als ob ich mit Fräulein Anfang bis bedeutet kommt etwas anderes das war aber die Grammatik läuft parallel sich schon vor der Tür waren und das funktionieren das war damit eine runde Klammern dann kommt die Bedingung solange wie diese Bedingung erfüllt wird aber zu soll die for-Schleife laufen und dann steht dahinter als einzelner 1 ist der mit oder Schorf klammernde ganzer Block basteln wiederholt werden soll was von Gestalt für den besteht
Das ist von der Grammatik genau so aufgebaut dass wir also eine ganz andere Bedeutung sagen Sie wenn die Bedingung erfüllt ist für das Statement draußen vor sagen sie so lange wie diese Bedingung gilt führe in einer Schleife das der Wind aus den Grammatik ganz andere Bedeutung zum Schluss Pluskom muss das voran doch etwas komplizierter oder vorstellt und was kommt da alles vorbei vorstellt
Geruch also so es geht natürlich erst mal los mit dem Buchstaben S oder auch klar For-Schleifen wir dann die 2. mit einer Klammer auf und da drin haben wird sich der stehen 3 Sachen zwar jeweils mit Semikolon getrennt das daran gequetscht auf sich das wird ethisch nicht ganz so
Richard 3 Sachen stehen zwischen dem 1. und 2. Semikolon zwischen 2. 3. Semikolon Klammer zu und dann kommt das was wiederholt werden soll danach die Sachen zwischen dem Semikolons sind auch wieder Express Chance Schwartländer 1 x 2 aber das sind auch wieder Expressions und was dahinter steht es natürlich wieder ganz analog zu den geforderten ein Daten und so so sieht das von der Struktur her aus von der Grammatik der aus sehr gute Frage wenn sie lustlos großschreiben warum ist das eigentlich mit sprechen und kein Statement das lustige ans Ziel ist das 1. Segments weitgehend austauschbar sind nicht ganz aber weitgehend wusste Semikolon dahinter wird als der Daten Vorstoß ohne sie mit Kohle dahinter ist eine versteht die können wir also war also ich sage dir das erlaubt und Klammern Alex preschen sie können tatsächlich schreiben die plus Plus und schafft damit dass das ist erlaubt das sind völlig krank aus ist aber erlaubt was hier passiert heißt die Variable erhöhen und wobei der letzten Test macht ist geguckt ob die war Variable mit dem Wert vor der Führung 0 war oder nicht dass wir tatsächlich irgendwas manchmal sogar Sinnvolles tun ist erlaubt nicht editieren lassen dass sie einmal zwischen Hamas der steht Statement der was sich gerade dieses lustlos ist eine Expression und wenn sie Semikolon dann ist es eines der C ist sehr großzügig das ist ja diesen einzelne stellen erlaubte sie können aber sie die Sache bereits schreiben Sie können hier vorne an den Anfang auch Rauchschwalben steht statt was sonst hat gleich 0 oder sowas stattdessen können Sie auch schreiben die klein war 42 es gibt 1. nicht allzuviel sie wäre aber erlaubt es wird dramatisch wichtig ist sie super super großzügig aus die Grammatik erlaubt für viele die einzige Wassermann Bedeutung dahinter steht das andere Geschichte der 1. wird zu Beginn der Schleife sollte so vor der Schleife dieser wird vor der Schleife einmal ausgeführt wird sich hier und Variablen einführen sind die nur in der Schleife sichtbar dieser hier ist der Test der vor jedem Schleifendurchlauf durchgeführt für und dieses hier ist das weiterschreiten was nach jedem Schleifendurchlauf durchgeführt wird also die Bedeutung von diesen 3 hier klar festgelegt aber für die Dramatik ist das relativ kurz was Sie da schreiben Sie können ziemlich viel Unsinn zu oder auch sinnvolle Geschichten anschauen was ein Grundversorgung so großzügig ist das kann das nicht sinnvoll sein dass sich von zum Beispiel Spar AG gleich 2 , gleich viele das von erlaubt so zusammengesetzt aus oder setzen hab ich nie vorgeführt kommt nicht so häufig vor aber man kann es gebrauchen Tausend sie ist das groß das mal als Syntaxdiagrammen mit solchen Stellvertreter des Stellvertreters offizielle so auch wieder vergessen für diese Vorlesung wie Stellvertreter als offiziell Nichtterminalsymbole und diese echten Zeichen sind Terminalsymbole damit der Prozess des besetzt ist man echte Zeichenketten auf Terminalsymbole und die Platzhalter Platzhalter findet man noch nicht fertig jährlich um echtes Wort zu bauen muss derzeit noch setzt der ist nicht endgültig des nicht da so steht es offiziell auf Wikipedia und Konsorten nicht von stammen das von Thomas jetzt müsse man weitermachen sich überlegen ob wir was es heißt ein Statement ist das was colon abgeschlossen ist oder als ist was schwarz Klammern steht unter dem stehen wie das der Kurs und so weiter und so weiter gilt nicht auf durch oder Opposition die was passieren muss das ziemlich raumgreifend kann man einige Seiten für aber hat hoffentlich dann zum Schluss die Grammatik der Sprache C beschrieben
Das mit den normalen mit eine etwas einfach unsere bauen dass man tatsächlich alle den mal aufschreibt führt sie alle aufzuschreiben der sie bei St. beschäftigt in der Finne einfach Sprache alle aufzuschreiben und zwar soll das sein arithmetische Ausdrücke klammerte arithmetische Ausdrücke nicht alle möglichen aber zumindest eine große Anzahl arithmetischen aus ausdrücken was sie haben will ist so was die Klammer auf Klammer auf 1 plus 2 bis plus 1 das war damals schon mal 3 Mal zu so dass ihr oder 45 schwammig war und jetzt durch die 60 dafür Regeln zu bauen eine Sprache eine formale Sprache von der geklammerten arithmetischen ausdrücken nicht Ausdrücke soll heißen diesen Fall Zahlen mit Grundrechenarten könnte einer Variablen erlauben aber jetzt aber es nur Zahl mit Grundrechenarten geklammert und was sich auch nicht den Namen will um nicht zu kompliziert zu machen ist das mir Operation direkt hintereinander stehen ich möchte nicht so was den haben wir 1 plus 2 plus 3 sowas nicht die nicht haben und auch nicht 1 bis zweimal da sie anders an das zuletzt muss man sieht das sich Gedanken machen und jedes Mal soll vor dem Schloß ausgeführt werden dass wir zu kompliziert für eine Stunde programmiert Zeit also solche Ausdrücke ich kann zusammensetzen aber wenig zusammensetzte soll das zusammengesetzt hier eingeklammert sei nicht die als das war das vor 3 ohne Klammern was erlaubt wäre ein Plus 2 in Klammern plus 3 das wäre einer Sprache erlaubt dann die stehen ist immer klar wie Rom auch die Rechnung funktioniert nicht so Klammer oder 1 bis 2 mal 3 zu klammert eines klar die und die Rechnung ist und ich habe vernünftiges Resultat und mich großartig anzustrengen ja das ist ein bisschen sehr viel Anstrengung noch die Rangfolge der beschieden Operationen zu berücksichtigen erstmals vor dem Schloß zu rechnen und das geteilt vor dem Lust zu und vor den - zurecht ok diese Sprache mächtig mit Platzhaltern beschreiben Sie sie irgendwelche Platzhalter die ich einführen sollte in der Tat zum Beispiel sehen Sie das bei Klammern vorne was steht das steht und dazwischen steht und Opera zur das ist doch schon mal was ein Apparat war ist damit haben sie ganz nebenbei schon in der Zeit der gebildet Was ist ein Apparat sprach ich möchte nach meinen Syntaxdiagrammen an diesen Stellen ein Platzhalter einsetzen mit den Platzhalter Operator und sie Syntaxdiagrammen zu vereinfachen sie analog die man bei C mit den Syntaxdiagrammen die Angelegenheit vereinfacht sich die hier nur von Expression und dann von Statement was auch hier vorkommt und das auch bei der for-Schleife vorkommt und dann Nachricht kleine sind jetzt kann der Text erschien und fest dass das Ganze in übersichtliche Einheiten zergliedert möchte das mit dem Plus und dem Maler und so weiter machen was schreiben kann sie das ausbuchstabieren und nach Syntaxdiagrammen Operator stehen soll
Genau das ist die Analogie die Zahlen bei den Telefonnummern und man hier die Zahlen bei den Telefonnummern Plusminus mal geteilt die Ziffern soll ich sagen die Ziffern bei den Telefonnummern Apparate lässt sich also sofort ausbuchstabieren ist es immer ein Zeichen nicht entweder Plus oder Minus oder mal oder der teilt sich das Syntaxdiagrammen für den Apparat aus so schöner sein egal was haben wir nach noch ein Zutaten in dieser Sprache Operation die Klammern schon auf höherer Ebene da steht ja schon was sehr kompliziert ist aber auf den oft unter nahm die Zahl der nicht eine Regel habe die Zahl zu bilden sendet er das auch schlecht als Berater und danach möchte ich eine Regel haben derzeit eine ganze Zahl bilden sie eine ganze Zahl bei den Telefonnummern die Frage ist erlaubt man 0 0 Venedig bei den Zahlen der Einfachheit halber erlauben es muss ist eine Ziffer seien von 0 bis 9 das geht nicht ohne Ziffer ist muss mindestens eines der Fall sein so nicht eine Ziffer und was kommt es noch dazu von genau das ist sie jedenfalls zurück machen auch wenn sie erlaubten dass der ja auch nicht
Also wenn Sie erlauben dass sie auch in der Schweiz zurückläuft Beim können Sie beliebig viele zu von haben große Frage ist ob das sinnvoll ist beliebig viele sehr von der man dazu haben wir erst mal für Einfachheit halber auch so lassen sollte man das noch einschränken aber so erworbenen tatsächlich beliebig viele zuvor Systemen zuvor von 0 bis 9 oder 10 für fertig oder dem noch eine über von Husten und dann sind wir vielfältig wurde noch zu machen und dann sind für 40 damit durch die Zahlen geschrieben und von kann ich eine geballte hoch wir gucken was denn hier mit dort
Bewusst zitiert war mal Blog arglos Blog was auf einer sollte von der Sonderoperation steht ist entweder eingeklammert oder es ist nur eine Zahl das Spiel bestand einfach diesen hier wenig mal Opera und das ist das was sich in diese Operation einsetzen kann Plusminus mal geteilt aus was die Operation einsetzen Plusminus meine Teil des nicht nur auf Rang von einer verwandt ist also entweder eine Zahl oder ist es was ein geklammertes was vorher schon rausgekommen ist aus einer anderen Operationen zu in Mann lässt sich hier am Abend ist so entweder eine Zahl dafür aber schon mit denen sie sehen jetzt wirklich Stellvertreter nochmal verwendet oder am 1. ist eingeklammert Klammer auf Volksseuchen dazwischen kommt dann ein Ausdruck und danach kommt Klammer zu dass erstmals metrisch schon aus so viele steht ein Ausdruck wobei ich gar nicht gesagt habe bisher was ein Ausdruck sein sollte ein Auszug soll das sich eine Rechnung einem aus Ausgaben auf der einen oder anderen Seite von Plus oder Minus oder man unterteilt stehen eine Zahl oder Klammern ein Ausdruck der steht eine Zahl der steht in Klammern aus DruckeZahlmeineZahl bei diesem los steht auf der einen sollte eine Klammern einen Ausdruck und auf der anderen Seite Klammern ein Ausdruck wobei ich noch schuldig bin zu sagen was den Ausdruck sein ein Ausdruck soll sie es kann mir direkt eine Rechnung zu das ist doch kalkuliert ist der gibt Rechnung seien als Opfer war Opera zur Opera und eine Rechnung und Arthur Natur dazu für Oktober und Mensch ein Doktorand hintereinander 23 plus 7 wobei Opera und auch komplizierte sein kann Klammer auf als plus 2 , zu wird auch als Opera und Plusminus irgendwas anderes das kann Ausdruck sein aber ich möchte auch erlauben dass ein Ausdruck schichtet ergreifend direkt darauf verwandt sein kann ohne alles an der vor
Das da insgesamt als Ausdruck steht aber als nachgucken einfach nur 42 wäre auch der steht aber nur 42 wäre auch ein Ausdruck und das schon alle 4 Regeln für meine billige sprach der arithmetische Ausdrücke die korrekte damals ich sage was ist ein Apparat war ich sage was ist eine Zahl ich sage was links und rechts von am Apparat verstehen kann die sind ja gerade damit habe ich die Klammern eingeführt und nicht automatisch auch immer artig egal was für Ausdruck einsetzen Klammer wieder zu gehen und was den Ausdruck sein soll insbesondere und ebenso was vor wie XY zeitlos irgendein anderes das wenn alle 4 Räder diese kriege ich plötzlich auch mehrfache klarmachen warum ich diesen plötzlich auch mehrfach Verklammerung beschrieben warum geht so was wie 1 plus 2 damals so plus 3 zu plus 4 was das jetzt da er das trägt das der eine auf den andern verweist sich hin und her und bei jedem ein unter gibt es ein paar Klammern mehr also das ganze Ding ist ein Ausdruck sein der Ausdruck es offensichtlich nicht ein einzelner Brandts hat vorne ein abhanden und dann einen //Operator /? o: p 6 ? a: t o: r/ und hinten ein Operanden es ist diese Regel angewendet Scope nicht nachkommen aber Ransmayr Apparat ist anscheinend wenig eine einzelne sagen der dabei ist ein 1 Nizza vorne dabei Rand ist Klammer Ausdruck @ das heißt dieses hier der derzeit einschließlich der 2. Kammer ist dieser Auszug hier in Klammern als kommen sie wieder in der 1. wegen nach was ist ein Ausdruck einer heißen aber warnt offensichtlich nicht oder aber Rand Apparate Opera an das konnte das ist die 2. Operand Operator das ist Apparate die 3 ist aber warnt der Frauen in den Klammern steht der 1. aber an sich wieder in der Regel nachgucken dass da vorn ist keine Zahl sondern Klammerausdruck Klammer in der der Klammer steht als das 2. ist ein Ausdruck und so weiter und so fort verschaffte verschafft verschachtelt das heißt bekannt ist nicht mit so Handvoll oder weniger sein von den sehr komplizierte Ausdruck erzeugen der automatisch gewährleistet dass diese Klammern aber stehen das ist die übliche als so was den Aufmarsch für Programmiersprachen und andere Sprachen man kann zum Beispiel auch hat die NET-Sprachen sie wollen auf diese Form bringen das aber vielleicht nicht immer hundertprozentig aber die Idee zumindest kann man genauso Schreiben von hatten das Element von Anfang an muss und wieder geschlossen werden muss und nicht in den meisten Programmiersprachen lassen sich so formulieren nicht Programmiersprachen sondern auch wie einfach nur als Teil von Programmiersprachen sei außerdem der Teil einer Programmiersprache auch Teile von Programmiersprachen natürlich auch die arithmetischen Ausdrücke wie diese Sorte Sprachen ja heißt für diese Vorlesung auf wieder vergessen aber das tobende kontextfreie solche Sprachen und so beiden kann heißen kontextfreie weil diese Platzhalter hier ohne Kontext verwendet werden da steht nicht das geht aber nur wenn vorher diese steht oder nach nicht die dann die diese Regel sondern diese geht an der Platzhalter Operator kann aber durch ersetzt werden und der Platzhalter berannt kann also ersetzt werden egal was davor dass der steht unabhängig vom Kontext kontextfreie als Fachbegriff die einer Sprachen die regulären mit
Endlichen Automaten dass man die regulären Sprachen und dieses die kontextfreien Sprachen an diese Schachtelung Tier und das anerkannt hat dass sich das hier Schachteln kann eine verweist auf den andern der andere verweist auf den einen das wird in so einer Sprache passieren wenn sie eine sehr sehr lange Zeichenkette haben Sie haben eine sehr sehr lange Zeichenkette und marschieren dann mit dieser Zeichenkette durch die Gegend durch den es gibt eine Regel von mir aus nicht aber wie auch immer eine Regel als die sagen ok das muss seine Staaten so und vielleicht kommt Platzhalter gehen und so weiter und so weiter und gibt es eine rege die sagen wir starten so mit der vielleicht Platzhalter C wurde hier vielleicht auch wieder Platzhalter aber
Was passiert wenn sie eine sehr sehr lange Zeichenkette haben die erlaubt ist was wissen Sie dann über diese Regeln wieder zusammengesetzt werden für einen sehr sehr lange Zeichenketten vielleicht immer Hinweis zurück zu den endlichen Automaten bei den endlichen Automaten konnte man sagen ok wenn die diese mir ein sehr sehr lange das Wort akzeptieren ist die einzige Chance dass sich irgendwelche zu trennen habe das dieser Zustände mehrfach Durchlauf was kann dagegen passieren kann auch bei diesem kontextfreien Sprachen kann aus dem Zyklus passieren kann er schon eingebaut sind sie haben Zyklus das kann passieren aber es kann lustigerweise noch was anderes passieren wenn ich ein sehr sehr lange ins Wort habe des erlaubte sich eigentlich schon gesehen das kann auch passieren statt das sich der Zyklus habe also wenn ich ein langes Wort habe das erlaubte es sich habe aber nur endlich viele endlich viele Platzhalter dann heißt das gefällt dass diese Regeln irgendwann auf sich selbst verweisen müssen sonst kann ich das nicht beliebig lang machen wenn sie nur wegen haben nicht auf sich selbst verweisen ist mit 10 definiert und von mir aus mit dem definiert dies mit definiert usw. Diese niemals zurückverweisen ist alles was sie gegen von endlicher Länge es gibt eine maximale Länge und länger als das ganz dann nicht werden da was sich ausprobieren diese Mal verweisen das heißt aber unter Schluss ist möglich ist eine sehr sehr lange Zeit hätte zu bilden dann heißt das diese Regeln müssen zurückverweisen in der Regel für die zum Beispiel muss irgendwo wieder A vorkommen ansonsten kann ich nicht beliebig lange werde ich muss eine andere Art Schleife drin haben so das machen
Regeln für den müsste dann wieder zum Beispiel a vorkommen vom so denkt Schluss als es ist keine Schleife Der dass bei den endlichen Automaten hatten das hier diese Zustände ständig wieder durchlaufen werden sondern es ist ohne Schleifwiesen hierarchischen Aufbau des auch hier sehen schon direkt der Ausdruck wird definiert wird aber der Wand mit definiert mit Ausdruck so eine Schleife sie abstrakte Schleife muss passieren wenn mein Sprache sehr lange Wörter erlaubt automatisch müssen die mit Segeln irgendwo zu ein Windstoß können haben dieser Schluss sorgt dafür dass man wieder auf aufbauen kann das hatten wir bei denen regulären Sprachen wenn ich da ein erlaubt das Wort habe das hier der Schleife läuft die Schleife beliebig oft wiederholen bei diesen Sprachen kontextfreie Sprachen kann das passieren dass Sie hier das kann passieren dass sich zu eine Schleife wiederholen kann es kann auch passieren dass sich hier diese diesen Rückverweise adelte die definiert wird definiert C und die Devise definiert mit 8 dass dieser Rückverweise sich den ausnutzen kann das sich nicht mal gucken die für den C das heißt ich kann für A. und wieder alles einsetzen was sich dafür ein geschrieben habe das ich da unten einfach wieder einsetzen und habe damit net dieses Zeichenkette die erlaubte Zeichenkette anders auf Punkt am heißt es dann ja das wird dann nach der so aussehen Zeichenkette gar nichts gegen den ich Alphabet der Gamma delta bisher durch die lange Zeichenkette kann ich zerlegen irgendeine Weise und dann muss vor möglich sein dann muss ich diesen Teil wiederholen können dann konnte teilte Gamma und dann muss ich diesen Teil der Eltern wiederholen können und den Teil der älter so oft die ich vorher den Teil Wetter wiederholt habe das einzig sich Pumping-Lemma für kontextfreie Sprachen an den Sprachen kann man solche Zyklen haben man kann aber auch solche sagen haben in den Segeln solche zurückverweise drin haben und die hat heißt das dass man Wörter einer bestimmten Größe auf diese Weise auf Pump kann vorne einen Teil wiederholt Leintal genauso oft wiederholen Sie wenn sie sich zurückverfolgen sie hier oben Ada und einsetzen heißt das ja des alles was bis dahin hat in dieser Zahl an die ich von den nach die und die ich hier dass diese grüne den mehrfach durchlaufen wird wenn ich da oben Einsätze genauso habe wichtigen Grünenthal durchlaufen werde ich dann werden daraus dahin und die den Welt diesen Rothental durchlaufen und das heißt es ist älter wird der rote Teil sein und das Wetter ist der Grünetal sein das kann ich nur mehrfach machen wenn ich aber der Einsätze wie das ganze wiederholt das noch sondern deren aus der theoretischen Informatik das Pumping-Lemma für kontextfreie Sprachen aber das ist nicht ganz wohl logisch dass das sofort hier aus sie sind als der Diagramm herzuleiten ist das 2 sowas muss zwangsläufig und sie sind es in Aktion dort noch Beispiele machen was das bedeutet selbst schien mir zum Beispiel was für ein aus nicht auf kann diesem Beispiel dieses Jahr 1 mal bei durch 4 plus 5 nicht jetzt auf Hombach richtig 1 plus zwar durch Klammer auf 2 durch Klammer auf 4 plus 5 anzuklammern zu Klammer zu haben war das Jahr nicht dass noch einmal auf 2 durch auf 2 durch Klammer auch 2 bevor ich Klammer auf ihre plus würden zu Klammer zu aber zu so sorgen als kann man sehen was den Sender wiederholt worden ist und zwar durch dieser Tage ist wiederholt worden und sich diese Klammer ist wiederholt worden wie sieht sich in so einer Schleife drin in einer Schleife von einer Wege zur nächsten dem abhanden und dem Ausdruck und wenn ich die Schleife mehrfach durchlaufe in der ich hier zwar durch der Klammer davor 2 durch mit der Klammer davor nicht steht dahinter so und die Sonne Klammern mehr hat ja sogar 3 von der Sorte das ist grundlegend Eigenschaft von allen diesen regulären Sprachen dass man lange Zeichenketten hat dass man diesen langen Zeichenketten Anteile wiederholen kann man zwar aber hinten soviel wie vorne Klamauk bleibt dann als erhalten alternativ kann passieren dass man es nicht habe ich hatten Sondersprache sondern einfach wie das hat bei regulären dass sich ein Teil wiederholt nichts weiter als wiederholt wird noch mal vor man das jetzt tatsächlich programmieren kann kann ich diese Sprache auswerten arithmetische Ausdrücke aus werden die das sie als Zeichenkette noch ein bisschen zu ziehen sie nach einer Wiederholung von C Ergebnis eine Zeichenkette und ich möchte es tatsächlich ausrechnen was dann rauskommt
Programmiersprache
Ziffer
Variable
Datei
Menge
Zustandsmaschine
Reguläre Sprache
Web-Seite
Informatik
Computeranimation
Zeichenkette
Variable
Computeranimation
Befehl <Informatik>
Variable
Formale Sprache
Gesetz <Physik>
Computeranimation
Computeranimation
Variable
Rechteck
Computeranimation
Punkt
p-Block
Computeranimation
Computeranimation
Regulärer Ausdruck
Variable
Arithmetischer Ausdruck
Computeranimation
Zeichenkette
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Regulärer Ausdruck
Variable
Arithmetischer Ausdruck
Operator
Gruppoid
Formale Sprache
Grundrechenart
Zahl
Computeranimation
Ausdruck <Logik>
Maßeinheit
Computeranimation
Computeranimation
Ebene
Ziffer
Ganze Zahl
Zahl
Computeranimation
Computeranimation
Systems <München>
Zahl
Computeranimation
Web log
Gruppoid
Rang <Mathematik>
Zahl
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Programmiersprache
Arithmetischer Ausdruck
Variable
Operator
Scope <Programmierung>
Zahl
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Variable
Zustandsmaschine
Reguläre Sprache
Computeranimation
Aggregatzustand
Zeichenkette
Computeranimation
Variable
Länge
Zustandsmaschine
Zustand
Computeranimation
Zeichenkette
Computeranimation
Computeranimation
Computeranimation
Arithmetischer Ausdruck
Diagramm
Punkt
Aktion <Informatik>
Sender
Zustandsmaschine
Zustand
Reguläre Sprache
Zahl
Computeranimation
Theoretische Informatik
Zeichenkette
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Computeranimation
Computeranimation

Metadaten

Formale Metadaten

Titel 13A.2 kontextfreie Sprachen, Syntaxdiagramme für C, Nichtterminalsymbole, Pumping-Lemma
Serientitel Informatik 1, Winter 2011/2012
Autor Loviscach, Jörn
Lizenz CC-Namensnennung - keine kommerzielle Nutzung - Weitergabe unter gleichen Bedingungen 3.0 Deutschland:
Sie dürfen das Werk bzw. den Inhalt zu jedem legalen und nicht-kommerziellen Zweck nutzen, verändern und in unveränderter oder veränderter Form vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen und das Werk bzw. diesen Inhalt auch in veränderter Form nur unter den Bedingungen dieser Lizenz weitergeben.
DOI 10.5446/9602
Herausgeber Loviscach, Jörn
Erscheinungsjahr 2012
Sprache Deutsch
Produzent Loviscach, Jörn

Inhaltliche Metadaten

Fachgebiet Informatik

Zugehöriges Material

Folgende Ressource ist Begleitmaterial zum Video

Ähnliche Filme

Loading...
Feedback