DEA - Automaten und Formale Sprachen 2
HOL DIR JETZT DIE SIMPLECLUB APP FÜR BESSERE NOTEN! 😎⤵️
simpleclub.com/unlimited-yt?v... *
(Über den Link bekommst du sogar 10% Rabatt auf simpleclub unlimited! 😇)
*Werbung für unser eigenes Produkt
📱DAS BEKOMMST DU MIT DER APP:
▸ Alle Videos (auch für Deutsch, Englisch, Französisch, etc.)
▸ Passende Übungsaufgaben (+ originale Abiturprüfungen!)
▸ Fertige Zusammenfassungen
▸ Persönliche Lernpläne für jede Klausur
▸ Wir sagen dir, wie gut du vorbereitet bist! ✅
-----------
🍿FOLGE SIMPLECLUB FÜR FETTEN CONTENT!
▸ Instagram: / simpleclub
▸ TikTok: / simpleclub
🎓 WAS IST SIMPLECLUB?
simpleclub ist die coolste und beliebteste Lernapp für Schülerinnen und Schüler in Deutschland. Wir glauben, dass neue Lernmittel wie z.B. unsere App in Zukunft das klassische Schulbuch ersetzen müssen, sodass DU alles genau so lernen kannst, wie DU es brauchst. 💪🏽
Wir haben unsere App entwickelt, um dich mit interaktiven Übungsaufgaben, Zusammenfassungen, persönlichen Playlisten und noch vielem mehr perfekt auf alle Fächer vorzubereiten! Mit simpleclub sparst du dir Stress und Angst vor JEDER Prüfung und gehst gechillt durch deine Schulzeit. 🚀
Es ist Zeit, das beste aus dir rauszuholen!
KLICKE JETZT HIER UND LEG DIREKT LOS:
➡️ simpleclub.com/unlimited-yt?v... ⬅️*
*Werbung für unser eigenes Produkt
📺 ALLE KANÄLE
▸ Mathe: / mathesimpleclub
▸ Biologie: / biologiesimpleclub
▸ Physik: / physiksimpleclub
▸ Chemie: / chemiesimpleclub
▸ Deutsch: / @simpleclub_deutsch
▸ Englisch: / @simpleclub_englisch
▸ Latein: / @simpleclub_latein
▸ Französisch: / @simpleclub_franzoesisch
▸ Spanisch: / @simpleclub_spanisch
▸ Geschichte: / geschichtesimpleclub
▸ Geographie: / geographiesimpleclub
▸ Politik: / @simpleclub_politik
▸ Informatik: / informatiksimpleclub
▸ Wirtschaft: / wirtschaftsimpleclub
▸ Maschinenbau: / maschinenbausimpleclub
▸ Motivations- und Lerntipps: / simpleclubdielernapp
-----------
» CREDITS
Ein Konzept von Alexander Giesecke und Nicolai Schork
Geschrieben von: Marcel Schubert
Visuelle Konzeption: Nicolai Schork
Ton: Alexander Giesecke
Schnitt & Effekte: Vincent Viebig
Пікірлер: 143
Ihr habt mich erst durch mein Abi gebracht und jetzt bringt ihr mich auch noch durch mein Informatikstudium. Danke dafür 😊
"bb" wird nicht angenommen, da die Sprache nur Wörter akzeptiert, die irgendwo vor dem 'bb' noch mindestens ein 'a' haben.
@bratspinat
7 жыл бұрын
MrT4CK0 genau, weil in q0 kann man bb wählen und trotzdem wird das nicht angenommen.
@herrderlage9426
7 жыл бұрын
ganz richtig. "bb" ist nicht das zwingende kriterium, dass ein Wort akzeptiert wird, sondern "abb"
@oddyse6047
4 жыл бұрын
Ehre
@niklasschindler9244
3 жыл бұрын
wie´s der erste komment ist, ehre
@honkytonk4465
3 жыл бұрын
@@niklasschindler9244 Es gibt für dich bestimmt ein passendes tutorial für "nicht ganz so dämliches Deutsch"
Ihr macht Videos in so vielen Fachgebieten auf Studium Niveau. Hut ab von mir. Auf Uni Niveau verschiedene Faecher und dessen Themen zu erklaeren finde ich erstaunlich.
@lennard4454
2 жыл бұрын
Brudi dass ist Info Grundkurs.
@BayrischGuy
Жыл бұрын
Das ist Informatik Modul 6 Semster „brudi“
@steven.0532
Жыл бұрын
@@BayrischGuy trotzdem lernt man das in der Oberstufe im Grundkurs. So schwer kann das Thema in dem tiefegrad zumindest nicht sein
@jane-qc3mk
10 ай бұрын
@@BayrischGuyBei euch in Bayern vielleicht ihr ungebildetes Pack. Ossis sind gebildeter.
Erst im Abi geholfen, jetzt gehts im etechnik Studium weiter. Ihr seid echt korrekt. Vielleicht ein Video zu c /c++ ?
@simpleclub_informatik
7 жыл бұрын
Whoop Whoop! :) Ist auf der Liste :)
@arifertugrul6146
7 жыл бұрын
Hast du Voll oder Fach ?
determinismus.... **Q2 ethik flashbacks**
In den Klausuren damals fand ich es meist nicht so leicht, wenn man einen DEA gegeben bekommt und die Sprache, welche er beschreibt, formal aufzuschreiben sollte. Interessant wäre, wenn man da ein Art Algorithmus oder Rezept hätte, um das ein wenig zu vereinfachen.
ich finde eure Videos einfach richtig nützlich, ich habe von Ihnen viele Sachen gelernt, bitte so weitermachen, ihr seid einfach toll, bin euch sehr dankbar.
Bin zwar noch nicht im Abi-Stress (noch einige Monate), aber eure Videos helfen enorm zum Verständnis. Ist mal was anderes als sich ´nen lahmen Wikipedia-Artikel durchzulesen, oder dem Leher beim eintönigen Schwätzen zuzuhören. Also Vielen Dank. PS: Wie wäre es mit einem Video zur Turing-Maschine? Würde auch zum Thema passen ;)
trotzdem will ich an der stelle mein dank aussprechen, da diese videos generell immer sehr hilfreich sind.
Super! Vielen Dank! Wird mir für die Klausur im Februar noch sehr helfen :D Weitere Videos zu dem Themengebiet bis dahin wären natürlich super (NEA, DEM, Kellerautomat, etc.)! Weiter so :)
@simpleclub_informatik
7 жыл бұрын
Hammer! Danke für dein Feedback! Ist in Arbeit :)
"man braucht sicher 2 bs hintereinander, damit man zum Endzustand kommt". Das ist leider falsch. Es braucht [a,b]*abb[a,b]* damit das Wort zur Sprache gehört. bb oder bbbbbb gehört trotz den "sicheren" bs nicht zur Sprache wegen dem fehlenden a. Bitte ändern. Ansonsten fand ich das Video sehr informativ und wie immer didaktisch durchdacht
@XscheisseX
6 жыл бұрын
Es ist so gemeint, dass man auf jeden Fall zwei 'b' hintereinander braucht, damit es überhaupt MÖGLICH ist in den Endzustand zu kommen. Es wird nicht behauptet, dass man auf jeden Fall in den Endzustand kommt mit zwei 'b' Daher alles richtig.
@MrManu2468
6 жыл бұрын
Freddy Kromer Dem ist nichts hinzuzufügen.
@aleksj344
6 жыл бұрын
Nein. 5:43 "Wörter die 2 b's hintereinandern haben werden akzeptiert" Nur blöd das mann sich in q0 loopen kann.
@Human-nl5zz
4 жыл бұрын
Freddy Kromer DANKE. Es nervt langsam diese Kommentare zu lesen 😂
5:02 Diese Betonung von Geil hahahaha
Ihr seid die Besten :D! Genau das nehmen wir grad in THI durch ✌
@simpleclub_informatik
7 жыл бұрын
Nice! :)
ich wurde von meinem lehrer dazu gezwungen dieses video zu gucken, hilfe holt mich hier raus!
@huansohn1868
4 жыл бұрын
ich auch
dieser automat akzeptier alle wörter, die folgende sequenz enthalten: "abb" wäre etwas präziser. bbbbb......abb....aaaaabbbbbaaaa.
❤❤ Danke, danke, danke für diese Serie. Bei meinem Prof. verstehe ich fast nichts.
hatte das vor kurzem in 11/1 :) schön erklärt für alle die damit Probleme haben werden! :D
@simpleclub_informatik
7 жыл бұрын
Danke für dein Feedback :)
informatik abi kann kommen👍🤷♂️😍
Nice video♥️
Das Video hat die 1,5 h Vorlesung meiner unfähigen Professorin wissenschaftlich lyrisch & mystisch AUSEINANDERGENOMMEN!
Morgen mündliche Prüfung in Informatik, kann aber, nachdem ich euer Video gesehen habe, gar nicht mehr schief gehen 🎉
@jane-qc3mk
10 ай бұрын
schleimer
das ist das erste video xD zumindest in der playlist
Neben dem schon bekannten Fehler (nicht "bb", sondern "abb" ist das Akzeptanzkriterium) gibt es noch einen. Bei 4:01 wird gesagt, dass der Stern an der Sprache {a,b}* es erlaubt, _unendlich_ oft a's und b's zu benutzen. Das stimmt natürlich nicht. Sie dürfen zwar _beliebig_ oft verwendet werden, aber eben nur _endlich_ oft ... denn alle Wörter einer Sprache in diesem Kontext sind immer von nur endlicher Länge.
@FleurDeCersier
4 жыл бұрын
Da schaut man sich Videos zu FoSA an stolpert über einen Kommentar von seinem Dozenten. Danke für die Aufklärung, Herr Nestmann.
Ich bräuchte ein Video zu totalen DEAs und dann sind da noch die DEAs die 2 mal abgeleitet werden (A'') Könnt ihr dazu auch noch ein Vertiefungsvideo machen? Ihr seid super!
wird es auch videos zu dem Kellerautomaten geben??
kleine Ergänzung: nicht alle wörter die bb enthalten werden akzeptiert. Es muss vorher ein a gelesen worden sein. sonst super erklärt, danke!
Babba Video ^^
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb Vetraut jungs, das wird akzeptiert
Mich würde mal interessieren wielange ihr für so ein Video braucht. Also von der Idee bis es online ist
@simpleclub_informatik
7 жыл бұрын
Moin, also das variiert je nach Thema und länge des Videos ich würde jetzt mal im Schnitt zwischen 12 und 18 Arbeitsstunden gesamt im Schnitt schätzen :) LG
@SPSTutorial
7 жыл бұрын
Dachte das dauert nur bei mir immer so lang :). Danke für deine Antwort und vielen Dank für die Mühe die du/Ihr euch macht
Wie konstruiert man einen DEA dessen Eingabealphabet die Menge aus den Elementen a und b ist und der alle Wörter akzeptiert die auf drei a's enden?
macht ihr noch musik produktion :) oder synthesizer
Hab mal eine oder zwei Fragen, wegen eurer App/Webseite. Man muss ja am Anfang angeben in welchem Semester man ist. Kann man das nachträglich ändern, falls man sich zum Beispiel vertan hat bzw. hat das eine weitreichende Auswirkung auf die Funktion bzw. Funktionsweise einiger Angebote in eurer App? Wenn ja, welche z.B? Ah, okey. Weil ihr das auf der Website als unlimited Zusatzinhalt habt?
Heute Info-Klausur geschrieben über des Thema WOW xD
Was passiert bei der Folge "bbaabab"? Also im Klartext wenn es mit 2 x b am Anfang gleich startet?
Hallo, wo finde ich die Lösung zur Aufgabe?
God bless you 🙏 ❤
Würde mich freuen auch mal thematisch anspruchsvollere Themen wie Klassen-, Sequenz-, Zustandsdiagramme und Struktogramme bei euch auf dem Kanal zu sehen. (J2 bzw 13. Klasse TG-Informatik)
@simpleclub_informatik
7 жыл бұрын
Ist auf der Liste :)
wenn Endezustand gleichseitig Anfangzustand ist ,dann werden alle Wörter akzeptierbar oder ?
Wie ironisch, dass ich morgen 'ne Klausur unter Prüfungsbedingungen darüber... Habt ihr den Rahmenlehrplan für Berlin-Brandenburg-Meckpomm. und macht eure Videos nach dem? :D
@simpleclub_informatik
7 жыл бұрын
:D Wir versuchen so gut es geht auf eure Wünsche einzugehen, umso geiler wenn das mit eurem Lehrplan zusammen passt 😎😎
@Dosenwerfer
7 жыл бұрын
Ist auch gerade genau unser Thema :D
#Glockeaktiv
b b a wird allerdings nicht akzeptiert. Man benötigt a b b um im Endzustand zu landen ;)
Also ich würde sagen "ich falle bestimmt durch" wird auch akzeptiert (crying in student)
Da gibt es auch Präfix, Infix, Suffix. 1. Ein Präfix (Anfangsstück) von v 2. Ein Infix (Mittelstück) von v 3. Ein Suffix (Endstück) von v Sei v = "aaba" Die Präfixe von v sind epsilon, a, aa, aab, aaba Die Infixe von v sind alle Präfixe und Suffixe sowie ab,b Die Suffixe von v sind epsilon, a, ba, aba, aaba
kleine Korrektur zu 5:38 "Wörter die irgendwo zwei b's hintereinander haben sind drin.." Die Aussage ist leider falsch. Es muss hinzugefügt werden, dass das Wort immer mit einem a anfangen muss um überhaupt aus dem Anfangszustand heraus zu kommen. Beginnt das Wort mit "bb" so befindet man sich immer noch im Anfangszustand.
2:10 Q, Σ nicht Q = Σ... ;-)
Erst heißt es, der DEA müsse sich, nachdem das Wort komplett eingelesen wurde, im Endzustand befinden und später wird gesagt, dass nicht unbedingt jedes Zeichen des Wortes eingelesen werden muss... kann sein, dass ich mich gerade vertue aber schließen sich die beiden Aussagen nicht irgendwie aus? Was ist, wenn der Endzustand noch einen Übergang zu einem anderen (nicht-End)-Zustand hat und das Wort so aufgebaut ist, dass dieser Übergang genutzt wird und man anschließend nicht mehr im Endzustand landet? Dann wurde das Wort komplett eingelesen, man befindet sich aber nicht im Endzustand... Und wenn er vorher schon abbricht weil er im Endzustand ist, wurde das Wort nicht komplett eingelesen...
ist abb das kürzeste mögliche Wort?
@Lena-pw4zk
7 жыл бұрын
Ute Lehmann ja ist es
Ist ja alles schön und gut dieser DEA. Aber sagt mal, was sind denn so Aufgabengebiete von ihm? Wo verwendet man ihn und warum? :)
@simpleclub_informatik
7 жыл бұрын
Ist auf der Liste :)
Für alle die die Lösung für die Aufgabe haben wollen! /-----'0'-----\ v | -> q0 ---'0'---> q1---'1'---> q2 (q2 ist der endzustand) ( Alle anderen eingaben die nicht angegeben sind führen in den TRAP zustand)
b* a a* b (a a* b)* b (a,b)* Stimmt das so? Hat jemand eine Lösung für das 2. Diagramm oder geht das nicht bei mehreren Endzuständen?
5:37 kleiner Fehler oder nicht? weil bbaa oder so wäre ja nicht akzeptiert
Jedes Wort, das vom Akzeptor akzeptiert wird, muss die Zeichenfolge "abb" enthalten.
kuss
Man kann auch bbaaa nehmen und es funktioniert trotzdem nicht. Bitte korrigieren
Ich heiße Dea
@SPSTutorial
7 жыл бұрын
Deyush De Hi dea 😁
Bitte macht mal Videos zur Maschienensprache. Würde mich sehr freuen
@simpleclub_informatik
7 жыл бұрын
Ist notiert :)
@felipe.gutiez
7 жыл бұрын
TheSimpleInformatics Vielen dank. Ihr seid echt die Besten. Habt definitiv die Goldene Kamera definitiv verdient. Hab euch schon gewählt übrigens
was ihr gesagt habt, stimmt nicht ganz. 'bba' wird bspw. nicht angenommen obwohl es laut eurer Definition zwei b's hat hintereinander
kann mir jemand sagen wo das praktische anwendung findet? sieht erst mal ziemlich nutzlos aus
@derSauerlaender
7 жыл бұрын
Hauptsächlich im Compilerbau. Ein Compiler ist das, was höhere Sprachen wie C oder Java in Maschinensprache übersetzt und für den Computer verständlich macht. Für einen Compiler ist noch mehr nötig, aber formale Sprachen sind ein Bestandteil. Solch ein Automat wird auch in der Funktion "Suchen und Ersetzen" in Office Anwendungen benutzt, um Wörter zu finden. Dabei werden Automaten mit Hilfe des KMP-Algorithmus konstruiert.
köntet ihr auch nicki programm machen???
@simpleclub_informatik
7 жыл бұрын
Ist notiert :)
@mevreykob
7 жыл бұрын
+TheSimpleInformatics danke
5:44 und es muss ein "a" am anfang sein das habt ihr vergessen
Montag Kurzarbeit darüber geschrieben :) Mir fehlen die Worte "akzeptierender Zustand" und "Fangzustand" aber vielleicht kommt das in einem nächsten Video
@simpleclub_informatik
7 жыл бұрын
Danke für dein Feedback :)
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabb :)
Also in meinem Info-Unterricht hab ich das besser verstanden :D
@tamlynloell
7 жыл бұрын
Der war auch mehr als 8 Minuten lang. Also mit dem Video alles von Grund auf zu lernen ist wohl sehr schwer, aber als Zusatz vielleicht ganz nett.
*@TheSimpleInformatics* Bitte kümmert euch um eure Server, die scheinen abends überlastet zu sein
@simpleclub_informatik
7 жыл бұрын
Moin, danke für dein Feedback, gestern haben leider einige Probleme gehabt... Jetzt sollte es wieder funktionieren :) LG
Petra Grundey
bbaaaabaabbaababaab :D
Bei dem Automaten ist euch ein Fehler unterlaufen: die Bedingung ist nicht 'bb' ist infix von w sondern 'abb' ist infix von w kleiner aber feiner Fehler
was ist mit abb
#flysein
Im Titel ist ein Rechtschribfehler
5.43 "Wörter die 2 b's hintereinandern haben werden akzeptiert" Nur blöd das mann sich in q0 loopen kann. Richtig wäre: "Wörter, bei welchen auf ein a zwei b's folgen werden akzeptiert"
Es muss ein "abb" vorkommen und nicht nur ein "bb"
The SimpleHardware wäre auch nice fände ich :)
@simpleclub_informatik
7 жыл бұрын
:D wir setzens auf die Liste ;)
ABAAABBBAAABABABABABAAAABBBBAABABABBABABABABABAAAABBBBBBAABABAABABABABABABABBABABABABBB Wird akzeptiert.
Eeeaaasy
bbaaaba wird auch nicht akzeptiert, hat aber 2 b hintereinander in sich
Jakub maternowski was geht
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbabababababababababababababababababababababababababababababababababababababababababaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaa
abababba
Da denkt man es kommt was über die Drug Enforcement Administration und dann sowas! Lel #ironieon
@neanderwallace8317
2 жыл бұрын
Bro , ich habe irgendwas von Pablo escobar erwartet , damit habe ich nicht gerechnet. Was für ne Enttäuschung. 🤣🤣🤣
bb wird auch nicht akzeptiert, obwohl es zwei b hintereinander hat. AMATEURE!!1!1!
Dann sind Quantencomputer keine Automaten
Falsch. Das Wort "bba" ist nicht Element der Sprache :p
5:39 diese Info ist falsch, Liebeleude. Wenn ich ein Wort habe, welches mit "bb" anfängt, bleibt man zwangsläufig (und vorläufig) in Zustand q0 und man erreicht den Endzustand NICHT. Um diesen zu erreichen braucht man die Abfolge "abb". 👍🏻
babba
abbabababababababababa
ababbabaabababababaabbaabababababaa
Bb haha
Ey, das hat ja gar nichts mit der Drogenfahndung zu tun! :-D :-P
abbb
All this mind reading Facebook talk in the media is true, it's been happening to me for years now, but it's only been 8 months since the started screaming at me. I guess some really rich people use this technology to drive people insane, plus they're giving me a big taste of karma for the people I've ficked, and the things I've done in my past. Robert Butler did try to tell me some whispers were coming my way. All this mind reading Facebook talk in the media is true, it's been happening to me for years now, but it's only been 8 months since they started screaming at me. I guess some really rich people use this technology to drive people insane, plus they're giving me a big taste of karma for the people I've ficked, and the things I've done in my past. Robert Butler did try to tell me some whispers were coming my way.
bbbbbababababababababababababbbbbabababababab
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabababaaaaabaaaabaaaabaaaabaaaaabaaaabaaabaaaabaaaabaaaabaaaabababbaaaaabaabaaaaaabaaabaabaaaaabaaaaaabaaaaabaaaaabaaabababababababaa
ababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababbabababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababababab
abaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa