[Playlisten] [Impressum und Datenschutzerklärung]

13.02.1 Formale Sprachen, Syntaxdiagramm, akzeptierende Automaten

CC-BY-NC-SA 3.0

Nachtmodus Pausen an Schnitten Tempo: 0,5 0,7 1,0 1,3 1,5

Anklickbares Transkript:

in der Informatik – in – die – Automaten – Hand in Hand mit den formalen Sprachen – Fragezeichen was hat denn das in aller Welt mit einander zu tun – diese gleich zwischendurch versprechen – es gibt ein Zusammenhang zwischen Automatengesang – der Ampel und im Handy und sprachen – in der Informatik – befangen ist ?? einer anderen Ecke an was soll das – was kann ich überhaupt zu Sprachen – wissenschaftlich – sagen formale Sprachen – man – kann – bei Sprachen zwei Sachen – untersuchen auf ganz oberster Ebene – die – Leute die sich der Tag ein Tag aus mit Barren beschäftigen unterscheiden noch viel mehr Ebenen und – den sich mal einig welche geben sie Ebenen sie jetzt unterscheiden – ich würde auf der ganz obersten Ebene bei Sprachen unterscheiden – einmal die Grammatik – und – dann die Semantik – die beiden Begriffe kommen Informatiker werden vor – Grammatik soll bei den – Sprachen – sein Formen Lehre – was ist der Akkusativ – die bildliche – über die Befehlsform – Formenlehre – und Satzbau – da – kann man auch ?? das Wörterbuch dazu zählen – die will ich jetzt nicht – und die Semantik – ist das was ich mit der Bedeutung beschäftigt die Bedeutungslehre – das heißt denn das was da schwarz auf weiß steht tatsächlich – was soll mir das sagen – an ich will es am einfachsten zu verstehen diese Unterscheidung – wenn man – sich klarmacht – was ein Grammatikfehler – ist und was ein Semantikfehler – ist ein Grammatikfehler – will zum Beispiel – ein einen ungültigen Satz zu bauen kein gültiger Satz – kein gültiger – Satz – wäre – einkaufen – gehe ich – nicht ungültig genug ?? können noch mal und – denke noch ungültiger machen gehe einkaufen ich so – ihr Einkaufen ich das wäre wirklich ein – ungültige – das verbietet Grammatik gehe einkaufen – die – Grammatik hat also Regeln – um das zu verbieten die Regeln der Grammatik sind diejenigen wieder beschäftigen das zu verbieten ?? Semantik – vergibt ein wunderschönes Beispiel – bei der Semantik geht um – sinnvoll – was ist sinnvoll was es nicht sinnvoll die Bedeutung – ein nicht sinnvoller Satz kein sinnvoller Satz – klassisches Beispiel – einer – von nur Komski das ist eine der großen – Forscher auf diesem Gebiet – ich Hoffmann sauber das abschreiben wenn ihr nur – die – klassischer – Satz ist folgender – kann alles wie Heidis – Sleep – Julius Lee – Klammer auf – kann alles – Annales – Minenid – die – floriert – der Handel sogar noch bisschen Bildung heute ?? kommen wir diesen Satz kennen – nur – wie – Doris – die – farblose – grüne Ideen – schlafen – auf sie – Punkt wütend ja wütend – farblose gute Ideen schlafen wütend das ist kein sinnvoller Satz ist Bio Poesie – werden sind sinnlose Sätze sind sehr poetisch ich finde sehr politisch aber offensichtlich – im klassischen – klassischen Sprachverständnis – hat der Satz keinen Sinn – lässt ?? jetzt Beistrich – dass es Semantik wenn das schiefgeht – es was mit der Semantik und grammatisch ist der Satz wunderbar – am Subjekt Prädikat Objekt – und so weiter sofort das stimmt alles die Grammatik ist okay aber als – von der Bedeutung ein Problem ist nicht sinnvoll – damit beschäftigt sich die Semantik – die – Informatik für Theorie der formalen Sprachen – hat hauptsächlich – mit Grammatik zu tun – weniger mit Semantik – also das was ich ihn gleich erzähle – geht eigentlich darum wie bildlich – gültige Ausdrücke – was darf ich hinschreiben – an Folgen von – Buchstabenfolgen – von Symbolen – und es ist gültig – beschäftigt sich erst mal nicht damit was die Bedeutung der von – Mathe – formale – Sprachen soll heißen – nicht natürliche Sprachen nicht Latein und Sanskrit und – chinesischem deutschen was auch immer – er formale Sprachen soll heißen mathematisch beschriebene Sprachen – und – eine Sprache ist in diesem Sinne eigen – sind in diesem mathematischen – Sinne eine Sammlung – die Menge – aller – gültigen Ausdrücke die hinschreiben – kann sie schreiben alle Sätze hin alle Romane in die erlaubt sind fassen das als eine Menge zusammen – das ist meine Sprache – alle Möglichkeiten – etwas mit der Sprache auszudrücken – zusammengefasst – ist mathematischen Sinne eine Sprache – anschaulich – was soll eine formale Sprache sein – jede Programmiersprache – natürlich ist eine formale Sprache – Isolde sagen jede Programmiersprache – die sich in – Symbolen aufschreiben lässt – gerade – nach dem was wir eben gesehen haben – aber – es gibt auch grafische Programmiersprachen – zum Beispiel – Seymourling – unstet floh – an welche Programmiersprache – meine Programmiersprachen – klassischer Art die Buchstaben aufgeschrieben sind – das in formalen Sprachen – HTML – die Sprache des Web sei kleineren Beispiels eine formale Sprache – ähm – XML basierte Sprachen – zeigt ein Beispiel – ganz üblicher Standard um Dokumente zu kodieren – ?? XML-basierte – oder basierende – sie wollen – Sprachen – an – auf der billigen Seite ISBN Nummern – sie nehmen die Menge aller gültigen ISBN Nummern zusammen – damit haben sie eine formale Sprache definiert ist natürlich nicht ganz so aussagekräftig – wie HTML nicht ganz so aussagekräftig – wie C++ – aber es ist eine formale Sprache die Menge aller gültigen ISBN Nummern – waren sowas wie – dreizehn Stellen zum Beispiel – drei Ziffer miteinander ein Bindestrich – gucken was ich aufgeschrieben habe – Punkt ISBN Nummer – den – acht – nicht jede ISBN nicht jeder – Nummer von diesem Format ist tatsächlich in der Sprache trennen – wenn sie einfach rein zufällig dreizehn Stellen besitzt dreizehn – Filter – egal wenn die zufällig – ihre – Zahl miteinander schreiben ?? Bindestrich ?? dazwischen setzen dass es wahrscheinlich keine ISBN Nummer es gibt genau Regeln wie zum Binden bilden sind – ?? Prüfziffer ist drin – insofern ist das ist die Sprache etwas schwieriger als man sich das vorstellt ISBN Nummern als Sprache ist nicht einfach nur so soviel Ziffern dann Bindestrich sowie Ziffern dann Bindestrich ist es schwierig sich nicht jede Kombination erlaubt – aber diese Regeln alle zusammengefasst – bilden an formalen Sprache – oder einfach die Menge aller erlaubten – ISBN Nummern – zusammen – ist eine Sprache im mathematischen Sinne – am – Autokennzeichen – genauso – auch eine sehr billige formale Sprache – Menge aller – gültigen Autokennzeichen – in dem wie – die – A etwas ?? Yamaha überhaupt erlaubt ist es mit den Ausnahmeregeln – nicht aus ist die Liste – welche Kombination erlaubt sind – Punkt sie berücksichtigen – alle – von denen lassen die Kombination weg die verboten sind dann haben sie eine formale Sprache – die Menge aller erlaubten – Autokennzeichen – gewisse Menge an erlaubten ISBN – Nummer – den Mathematikern – reicht die Idee – erst mal – das man – eine formale Sprache definiert in die man alles hin schreibt was erlaubt sie bei den ISBN Nummern alle erlaubten ISBN Nummern bei den Autokennzeichen – erlaubten – Kennzeichen – spätestens hier bei den Programmiersprachen – ist echt heftig – bei der Vorstellung auch die Menge aller – erlaubten – Programme die ich in C schreiben darf – das eine ziemlich große Menge – ?? möchte dann weg von der Beschreibung als Mengen möchte deswegen – beschreiben damit entspannt wie beschreibe ich Ansprache mit Regeln gewöhnlich bei die ISBN – Nummer – die Prüfziffer – welche Regeln gelten für C alle Schweifklammer müssen wieder geschlossen sein – ?? an bestimmten Stellen müssen Semikolon zwischen ?? stehen dafür gibt es Regeln das Schreiben offiziell als Regel hin – und nicht in dem ich aber alle Möglichkeiten aufliste – dass wir den Weg wird sehr schnell sehr kompliziert – was ich Ihnen vorführen will ist – eine Regel – die man Gleitkomma Zahlen hinschreiben kann in einer – Programmiersprache – sozusagen – die Sprache der Gleitkomma zahlen ich möchte sowas schreiben können wie eins Punkt – null E drei – tausend ich möchte sowas – schreiben – können wie minus zweiundvierzig – ?? Punkt – drei sieben – die – sehen und ich möchte sowas schreiben können wie minus – null Punkt vier drei und so weiter und sofort – alle die von der Machart sollen erlaubt sein – sowas wie – mir aus W Punkt minus – drei soll verboten sein – das – ist nicht einfach nur alle Kombinationen – von Ziffern und minus und Punkt und je – sondern alle sinnvollen Kombination von Ziffern Punkt – und minus und die – formale Sprache gebildet wird von allen Gleitkomma zahlen – wie kann ich das als Regel hinschreiben – kann – auch mal zu Hause – haarsträubend Komma dass in Madrid eine adelshinzu – schreiben – gibt tausend Arten sind zu schreiben einen Artikel zu schreiben ist als Syntaxdiagramm – schon wieder Kringel – und Linien zur ?? – mit ?? die – vierte Art einzelnen Linien heute das Syntaxdiagramm – eine von ganz vielen Arten das man eine gesehen haben – möchtest – bei der dann auch bewenden lassen und nicht die anderen noch antun – dass sie nie die kriegen wie kann man solche Regeln den Aufschrei – die – Regel wie ich eine Gleitkomma Zahl – in Symbolen – eintippen kann – und zwar – sollen Syntaxdiagramm – wird von links nach rechts wir lesen Mahnmals – aus das was mal keine Feile drankommen einfach von links nach rechts liest klar – Brückenpfeiler – jetzt mal etwas vor Punkt vorkommen kann in meiner Zahl – zum Beispiel – können erst mal – Ziffern vorkommen – die Ziffern von null bis neun – jemanden ein Klingelwein – so in der Form – die können vorkommen die können auch mehrfach vorkommen – ist manches und Schleifeausschusses – enger mal – schön hier – arg großzügig mit dem Platz dass man sich enger Komma – das aus – Gitarren – was – soll das heißen – ich fange links an – darf ich mit Ziffern ähm von null bis neun – und mit fertig – oder ich darf den Ziffern ähm von null bis neun und die wieder zurück und nehme noch eine Ziffer von null bis neun – und wäre fertig wenn ich will oder ich darf wahlweise auch normal zurückgehen und noch entziffern – das sollte Schreibweise – an – wenn ich Gleitkomma Zahlen bilden will das wäre keine Gleitkomma Zeiten sind basiert bilden können sie können null null null null bilden das war schon mal nicht so wirklich schön – dann – dort nur miteinander sie könnten nur – neun tausend neun tausend bilden sie können neunzig tausend eins bilden mit diesem Syntaxdiagramm – allein beim erstmaligen Sieg neun – Komma durchschnittlich null ?? null null – null in die Eisen sind fertig – bin ich aber Gleitkomma Zahn handelt es keinen Gleitkomma Teich brauchen jeden Fall ein dezimal Punkt – sie soll der – dezimal Punkt sein – das wäre eine Möglichkeit Gleitkomma Zahl zu bilden – eine Folge von Ziffern – mindestens eine sie sehen wie das gemeint ist muss mindestens eine Ziffern sein – ein Ziffer seine Muskeln noch mehrere dazukommen – und dann ein Punkt – das wäre – Punkt für das englische hier – bis sie dann auch – versteht – das wäre eine Gleitkomma Zahl wäre eine Möglichkeit – dann können diese Gleitkomma Zahl ein Minus davor haben – Asthma – oder könnte noch ein Minus der Frau – ein Minus davor kommen – also wahlweise – dich direkt zu der Ziffer oder ich setze noch ein Minus davor – kann keine zwei Minuten zwinkerndes Gesicht – einmal haben – sogar das Minus mehrfach haben deswegen natürlich nicht das wir bisschen blödsinnig ein Minus oder kein Minus das würde heißen – kein Minus – nun – mit dem englischen – die unsägliche Möglichkeit – eine Dezimalzahl – mit einem Punkt anzufangen – Punkt – sieben drei irgendwas – mit dem englischen auch erlaubter erlaubt sein und die null davor – den Fall muss ich noch abhaken das heißt nach dem Minus darf ich abbiegen – einen Punkt machen – und – dann ?? ich mindestens eine Ziffer nach dem Punkt – der Punkt darf nicht allein stehen auch mindestens eine Ziffer nach dem Punkt – war nicht so – und – so – bisher – haben – wir mal – großzügig mit dem Platz – bisher haben ist – minus oder nicht minus – bei Stellen vor dem Komma Punkt – oder wie das ?? nicht minus ein Punkt und eine Stelle danach mindestens eine Stunde danach – derzeit natürlich beliebig viele Stellen nach dem Komma haben das mal ich noch rein – auf diese Weise ihr – glücklich – macht mich unten gegangen bin auf diese Weise kriege ich beliebig viele Stellen nach dem Komma – sogar ich sage eine Stimme – Punkt und dann ist Schluss nach dem Komma – oder – gar nichts hervor Punkt eine Stelle deine Schluss nach dem Komma oder noch eine Stelle mehr – das System dass es beliebig viele Stellen lachen Komma werden können ✂ müssen wahlweise erlauben sich jetzt nicht schwierig zu – ihr in Situation – müssen wahlweise erlauben das man hier noch ?? Schleife macht – ihr – raus – und der – glitschige – der mit bis sie so und da wieder rein – ich darf hier auch in der Schleife laufen um nach dem dezimal Punkt – indischer seit – Stellen – dahinter zu hängen – das war der führende Teilverletzungen – kommen wahlweise – darf ein Exponent Komma das heißt dass hier noch mal getrennt dahinter – wahlweise darf noch ein Exponent kommen – dieses Tee darf groß oder klein geschrieben sein ein kleines E – oder ein großes E – ein kleines E – oder großes T – arbeitet – der oder – der – dann – darf der Exponent – plus haben ein Minus haben oder gar kein Vorzeichen – das heißt wenn ich hier wieder raus Komma – sich mich entscheiden – Mariechen plus – nichts oder mache ich ein großes zumindest geworden – Beistrich am Schluss oder nicht ?? ein Minus danach – in der Form – von Verzweigung – und danach – mindestens – eine Ziffer – kann er nicht schreiben – ?? dreizehn G – dass wir wissen komisches muss mindestens eine Ziffer danach kommen – also schreitet sie wieder null bis neun – das stellt sicher das mindestens eine Ziffer – danach kommt nach – E – plus oder minus oder gar nicht aus können sich nicht nur eine Ziffer verstehen es können mehrere Ziffern der Stinnes – muss ich klingelte – das ich nur eine Ziffer durch den Gang sondern – beliebig viele – sogar noch ein Spickzettel Punkt ein noch vergessenes gibt noch einen weiteren Weg ist pervers – eine halbe Stunde darüber gebrütet ich hoffe ich hab jetzt alle Wege es gibt noch einen Weg – ein – paar Zahlen – er ohne Punkt und dann biegen sich hier direkt ab – sieht jetzt ungeschickt – aus – da hinein – Wegen direkt von da da hinein ab also ein – mindestens eine Ziffer – vielleicht mehrere Ziffern – und dann ein EE und Exponent sowas wie – vier – EE fünf – muss aber möglich sein das wäre dieser wirklich die hier rein eine Ziffer – kein Punkt – direkt hier in Exponenten – an – das es grausame Weise – ist – das – simpelste – Beispiel für den – nennenswerte Syntaxdiagramm – was mir eingefallen ist ?? Sinnes explodiert ein sofort schon mit einem – unter den Fingern während man überlegt – ?? – das wäre eine Art – eine Regel aufzuschreiben – auf zumal in diesem Fall wie man eine formale Sprache bilden in diesem Fall wird die formale Sprache – für – Gleitkomma Zahl – wieder Komma Zahlen eintippen kann – ich – bin ihn noch die Erklärung schuldig was das denn – mit – Automaten zu tun hat – setze auch im Bild mit Kringel – zwar nicht mit Pfeilen – mit Smiths – Kurven drin – waren – aber das ist nicht was da – was den Automaten ausmacht – Punkt man kann diese Sprache nicht jede Sprache – aber diese Sprache ist einfach genug – um sie mit einem Automaten zu prüfen – und – zu verarbeiten – Paulsen – heißt es dann gerne Pausen – diese Sprache kann ich mit einem Automaten – Paulsen – am – stellt sich vor – das wäre ein Datenformat – das sie übertragen – per Internet oder per Textdatei durch die Gegend traktiert – und die Gegenseite muss diese Textdatei wieder einlesen – Punkt es muss ein Programm geschrieben werden was in der Lage ist – Ausdrücke dieser Art – Formulierungen – sie wollen Formulierungen dieser Art wieder einzulesen – bei dieser Sprache wie das mit einem Zustandsautomaten – waren bei den dass die heißen regulär – jede Sprache ist regulär – im kleineren – ?? noch mehr dazu zu sagen die einfachsten Sprachen sind die – regulären – das sie wäre eine reguläre ich kann sie nicht an Zustandsautomaten – verstehen – mich mal prüfen – damit am Zustandsautomatenautomaten – soll sagen – ?? Zustandsmaschine – kann ich prüfen ob so ein Ausdruck – korrekt gebildet – das geht so – Nummer neun – in – ich – mal diesen Zustandsautomaten – war das sehr theoretische Grammatik ist dieses Merkmal tatsächlich wie die theoretischen Komma wenn man einen kreisrund bringen – und das soll man sagt mein Startzustand – sein soll – oder möchte ich mit diesem Zustandsautomaten – gesteuert – von diesen Symbolen – möchte Gestalt von diesen Symbolen durch den Zustandsautomaten – marschieren – das nächste Symbol was ankommt – soll ein Ereignis sein – dass sie solche Folgenereignissen – eins Punkt null E drei sein – ?? möchte ich – in den Automaten reinfüttern – und gucken wo der Automat dann landet – als ob sie hier eben – haben – das Handy mit Ereignissen füttern Anschalten Ziffer das – Leben und so weiter – möchte ich jetzt ein Automaten – mit diesen Symbolen – führte – und – dieser Automat – soll in einer bestimmten – ?? in bestimmten Zuständen – landen – wenn die Vorgang Symbol erlaubt waren sollen andern Zuständen landen wenn die Folgensymbol – nicht erlaubt war – man markiert dann bestimmte Zustände als – akzeptieren – in Zustandsautomaten – wenn man da landen nach dem ganzen Zeichen eingefordert haben war der Ausdruck okay – wenn in einen anderen Zustand landen bei der Ausdruck nicht okay – ist am Beispiel leichter zu verstehen was passiert – so das erste was kommen darf – ist ein Minuszeichen – oder eine Ziffer – oder ein Punkt – das sind die ersten Ereignisse mit den ich rechnen muss ein Minuszeichen – kann kommen – es kann eine Ziffer kommen oder es kann Punkt com – Minuszeichen – kann kommen ist kann eine Ziffer kommen – es wäre das Ereignis dar – oder es kann ein Punkt com – vorsichtig – weiter überlegen – wenn – eine Ziffer gekommen – ist bin ich in einem speziellen – Zustand – in dem ich gar keine Namen jetzt – bin ich in einem bestimmten Zustand wenn die erste Ziffer gekommen ist – ?? eine weitere Ziffer kommt – mit ?? muss mir das gar nicht merken – das Essen besonderer Zustand ist das ist in diesem Diagramm macht es keinen Unterschied ob es eine weitere Ziffer kommt das heißt insoweit Ziffer kommt – bleibe ich – in diesem Zustand – es ist auch erlaubt – Zustand kann sich selbst übergehen eine weitere Ziffer kommt – bleibe ich in dem Zustand – was dann passieren dann – ist das die Eli kommen oder dass der Punkt kommt das noch irgendwie getrennt verarzten hier könnte ein kleines E – passieren es könnte ein großes E passieren – oder es könnte der Punkt passieren – als weiteres – aber – mal zusammen fegen ihr – wenn der – Punkt passierte – sich wenn man unten weitermachen ?? ich mir das ich insgesamt ?? mal den Wasserski schon beginnt – an angestrebt zu werden ich mich insgesamt zehnmal angenehm – leichte und normale Zweig dazu – sieht man es weitergehen – wird – wenn der Punkt gekommen ist da eben wenn als erstes davon ?? der Punkt gekommen ist – muss sich auf eine Ziffer warten mindestens – das – ist also ein spezieller Zustand – das der Punkt gekommen ist dann muss ich auf eine Ziffer warten damit muss man sich überlegen wo ich muss auf eine Ziffer warten kann ich das nicht geschickt behandeln – muss auf eine Ziffer raten – nach dem Punkt ✂ hier – muss ich auf eine Ziffer war – das überlegen – von dem – also – weiterhin ein Zustand nach dem eine Ziffer gekommen ist – kann ich den Zustand – bei dem ich da an Komma irgendwie recyceln – das muss derselbe sein nachdem jeder Punkt gekommen ist hier denselben Zustand haben ?? in deine Punkt gekommen ist – kann ich auch direkt dahingehend das muss ein derselbe Zustand – und – das ist – wie so schön heißt ein akzeptierter – Zustand an dieser Stelle darf ich schon aufhören – Komma wenn das dann gerne – an dieses Symbol heißt dann ?? bei den theoretischen Informatikern – mit dieser Umweltnotation – bei den Gerüchen Komma als dass sie beim akzeptieren der Zustand – wenn ich da lande – war – das eine erlaubte Zeichenkette wieder angekommen ist – Komma bis dahin gerade – was wäre erlaubt – Startzustand – hier geht's los Komma dass man Komma ordentlich – in dem Zustand – startet das System – jetzt kann – eine Ziffer kommen – dann an dich da – es können – weitere Ziffern kommen – Beistrich hier – und es wird ein Punkt kommenden Herbst eine Folge ein Ziffer mit ein Punkt das ist okay – Beistrich dann das wäre okay wenn ich hier aufhören würde Ziffern einzugeben – und Gegenden akzeptieren – oder – dazu stand es kommt zu Beginn ein Punkt – und danach kommt eine Ziffer – sagte die Richter – ich – ?? um sich völlig weiter zu treiben – von mir aus könnte es natürlich weitergehen nach dem ?? Punkt dürfen Ziffern kommen – hier geht's weiter und so weiter ich mag nicht alles auf es wird fürchterlich sie malen – ein fürchterliches Gestrüpp auf ich mal wieder bei sich auf dem Papier habe – ?? und kann das dann tatsächlich übersetzen sie können dieses Syntaxdiagramm – übersetzen an – eine – ein Automaten – der genau dann – in so einem akzeptieren – Zustand landet – wenn die Folge – Anzeichen die angekommen ist eine zulässige war – was ich hier noch einmal müsste – was passiert beim Anfangszustand – wenn zum Beispiel das E kommt – das müsste man ja auch noch berücksichtigen – in der Zeichenkette – könnt ihr nicht dünnes Minus stehen – und ?? Zahl – zwischen eine Ziffer zwischen neun und ?? Punkt es könnte ja auch noch nie kommen es könnte noch in groß N kleines N großes E könnt Komma Plus könnte kommen – das müsste ich ja auch noch verarbeiten – ist Krause Präsident fürchterliches Gestrüpp – über die nur die Idee mitgeben sie können tatsächlich – wenn sie – des Wahnsinns sind könnte tatsächlich dieses Diagramm übersetzen – in einen – Automaten – Leertaste prüft – und während er das prüft ?? natürlich mitlesen – und wissen was der Exponent war was die Mantisse war was meine Stellen vor dem Komma nach Komma – man hat parallel ein heiser geschriebenen Programm – das in der Lage ist solche Ausdrücke – einzulesen – und dann weiter zu verarbeiten – das ist der Zusammenhang – zwischen den Sprachen und den – Automaten – einfacher sprachen – die sogenannten regulären Sprachen – lassen sich durch Automaten prüfen – Damen – die vorgesehenen Gesetze nicht doch noch welche Sprachen gehen nicht – nicht jede Sprache lässt sich durch ein Automaten prüfen Sie sie diese Sprache wird schon – haarsträubend – aber das hat – Sprache die sich zum Beispiel nicht prüfen lässt durch ein Automaten aus Ansprachen der nicht regulär ist – ist die Sprache der zulässigen – Gesteine Kontext – also diesmal – ist die Sprache der klammerten arithmetischen Ausdrücke – wenn sowas erlaubt es drei Klammer auf – drei plus vier mal – sieben mi drei Klammer zu – plus vier – und – normal – Klammer zu – plus fünf ?? Klammer zu – Komma minus acht Klammer zu ?? jetzt vier – Jahre – die Menge aller solcher Ausdrücke korrekt geklammerter – arithmetische Ausdrücke – das ist auch eine Sprache – was zum Beispiel nicht drin es ist das hier drei Plus Klammer zu – oder sowas das ist nicht in der Sprache enthalten bei zwei Klammer zu eine Klammer auf geht für mich und drei plus gibt auch andere ist aber schon klar was das sein soll die Menge der Strecke Klammer zu ?? mit Ausdrücke – das ist leider – das ?? leider das ist keine Sprache – lieber mit Automaten testen kann – an – aus folgendem Grund – wenn jemand – sechs Klammern aufmacht – müssen wir sicherstellen – dass er nachher auch irgendwann die sechs Klammern wieder zu macht – das heißt der Zustand ich da erreicht habe muss – wissen das man sechs Klammer auf dieser Zustand – der da erreicht es nach dem Staatsexamen – aufgemacht habe der Zustand gespeichert Hermesmann – sechs Klammer zu sieben – und nicht fünf Klammer zu als Gewinner kann ich prüfen ob ?? sechs Klammer zu war – wenn es ihm kann man auf war als das müssen ?? muss es ein anderer Zustand sein Zustand der weiß es waren sieben Klammer mit zwoundvierzig klammen Bahn – muss ein Zustand sein – der Weißwein zwei vierzig Klammer zu – was geht also schief beim Zustandsautomaten ✂ sie bräuchten unendlich viele Zustände gerne an jemand tausend Klammern aufmachen – und danach müssten sie wissen das es tausend Klammer auf Fahndung nach ?? verfolgen zu können das auch wieder tausend Klammer zu gemacht werden – eine Million Klammern eine Milliarde Klammer zu – jede endliche Zahl an Klammern müsste – mindestens – ein getrennter Zustand werden das kann keine der Zustandsautomat – werden das müsste – das gäbe ein unendlicher Zustandsautomat – wird erfährt man dann andere – Arten dass das in den Modelle zu übersetzen – ?? – es wird auf jeden Fall nicht mehr – reguläre Sprachen werden das – als Randnotiz aus der theoretischen Informatik so eine Sprache allein schon mit Klammerung – korrekte Klammerung – ermöglicht man nicht mit Zustandsautomaten – geprüft – nicht mit endlichen Zustandsautomaten – geprüft das in die man sich – typischerweise an – ich will ihn noch die beiden wichtigsten Beispiele für formale Sprachen in der Praxis zeigen