App öffnen

Fächer

1.011

26. Jan. 2026

5 Seiten

Einführung in die Grundlagen der Informatik: Endliche Automaten und reguläre Ausdrücke

user profile picture

dmstjf

@dms_tjf

Formale Sprachen sind wie die Spielregeln für Computer - sie... Mehr anzeigen

Page 1
Page 2
Page 3
Page 4
Page 5
1 / 5
# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Wichtige Begriffe und endliche Automaten

Formale Sprachen sind überall in der Informatik - von Programmiersprachen bis zu Suchmaschinen. Ein Alphabet ist einfach eine Sammlung von Zeichen wiea,b,cwie {a, b, c}, und ein Wort ist eine Folge dieser Zeichen.

Endliche Automaten funktionieren wie intelligente Prüfer: Sie haben verschiedene Zustände und entscheiden, ob ein Wort zu ihrer Sprache gehört oder nicht. Stell dir vor, sie wandern durch ein Labyrinth von Zuständen - kommen sie am Ende an einem Endzustand an, wird das Wort akzeptiert.

Ein Automat besteht aus fünf Komponenten: Zuständen (Q), einem Startzustand (s), dem Eingabealphabet (Σ), Endzuständen (F) und Übergangsfunktionen (δ). Die Übergangsfunktion bestimmt, wohin der Automat bei jedem Zeichen springt.

Merktipp: Automaten sind wie Türsteher - sie lassen nur bestimmte Wörter in den Club (die Sprache) hinein!

Die Grenzen? Endliche Automaten können nicht unendlich zählen - sie haben nur eine begrenzte Anzahl von Zuständen.

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

DEA vs. NEA - Determinismus macht den Unterschied

Deterministische endliche Automaten (DEA) sind wie ein GPS mit nur einem Weg: Bei jeder Eingabe gibt es genau einen nächsten Zustand. Klar, vorhersagbar, eindeutig.

Nichtdeterministische endliche Automaten (NEA) sind flexibler - sie können bei derselben Eingabe mehrere Wege gleichzeitig gehen. Das ist wie mehrere parallele Universen, die alle gleichzeitig existieren!

Hier der Clou: Jeder DEA ist automatisch auch ein NEA, aber nicht umgekehrt. Trotzdem können beide die gleichen Sprachen erkennen - NEAs sind nur manchmal kompakter zu schreiben.

Die Potenzmengenkonstruktion wandelt jeden NEA in einen äquivalenten DEA um. Du nimmst alle möglichen Zustandskombinationen des NEA und machst daraus neue Zustände im DEA. Klingt kompliziert, ist aber nur systematisches Aufräumen!

Praxistipp: DEAs sind einfacher zu programmieren, NEAs oft einfacher zu entwerfen - wähle je nach Situation!

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Reguläre Ausdrücke - Die Sprache der Muster

Reguläre Ausdrücke sind wie Suchbefehle auf Steroiden - sie beschreiben Muster in Texten präzise und kompakt. Statt lange zu erklären "alle Wörter, die mit 'a' beginnen und auf 'b' enden", schreibst du einfach a.*b.

Die wichtigsten Bausteine kennst du vielleicht schon: . steht für ein beliebiges Zeichen, * bedeutet "beliebig oft wiederholt", + heißt "mindestens einmal". Mit [abc] wählst du aus einer Zeichenmenge aus.

Klammern {} geben dir präzise Kontrolle: {3} bedeutet exakt dreimal, {2,5} zwischen zwei und fünf Mal. Das Fragezeichen ? macht Teile optional - super praktisch für flexible Suchen.

Alltag-Hack: Reguläre Ausdrücke findest du in jeder Suchfunktion, jedem Texteditor und jeder Programmiersprache!

Mit xyz^xyz sagst du "alles außer x, y oder z" - perfekt für Ausschlüsse. Gruppierungen mit (xyz) behandeln mehrere Zeichen als Einheit.

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Grammatiken und die Chomsky-Hierarchie

Grammatiken sind die DNA von Sprachen - sie definieren, wie gültige Wörter entstehen. Wie beim Deutschen gibt es Regeln, aber Computer sind viel weniger fehlertolerант als Menschen!

Eine Grammatik besteht aus vier Teilen: Nicht-Terminale (Platzhalter wie große Buchstaben), Terminale (die echten Zeichen), einem Startsymbol und Produktionsregeln. Diese Regeln zeigen, wie aus Platzhaltern echte Wörter werden.

Die Chomsky-Hierarchie ordnet Sprachen nach Komplexität: Typ 3 (regulär) sind am einfachsten und funktionieren mit endlichen Automaten. Typ 2 (kontextfrei) brauchen schon Kellerautomaten - denk an Programmiersprachen mit ihren Klammern!

Reguläre Grammatiken haben strenge Regeln: Links steht immer nur ein Nicht-Terminal, rechts entweder ein Terminal oder ein Terminal plus ein Nicht-Terminal. Bei rechtsregulären Grammatiken wachsen Wörter nach rechts.

Exam-Tipp: Je höher der Typ, desto mächtiger die Sprache - aber auch schwieriger zu verarbeiten!

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Von kontextfrei bis zum großen Ganzen

Kontextfreie Sprachen können endliche Automaten nicht mehr bewältigen - hier brauchst du Kellerautomaten mit ihrem Stapelspeicher. Perfekt für verschachtelte Strukturen wie Klammern in der Mathematik!

Bei kontextfreien Grammatiken darf rechts von der Produktionsregel stehen, was will - mehrere Terminale und Nicht-Terminale wild gemischt. Kontextsensitive Sprachen haben nur eine Regel: Die rechte Seite darf nie kürzer sein als die linke.

Syntaxdiagramme machen Grammatiken visuell: Terminale bekommen runde Rahmen, Nicht-Terminale eckige. Pfeile zeigen die Wege durch die Sprache - wie Flussdiagramme für Wörter.

Die vier Konstruktionsmuster sind Sequenz (nacheinander), Alternative entwederoderentweder-oder, Iteration (Wiederholung) und Rekursion (Selbstbezug). Damit lässt sich jede Sprachstruktur darstellen!

Big Picture: Automaten prüfen Wörter, Grammatiken erzeugen sie, reguläre Ausdrücke beschreiben sie - drei Seiten derselben Medaille!

Am Ende arbeiten alle zusammen: Automaten überprüfen, Grammatiken erzeugen und reguläre Ausdrücke beschreiben dieselben Sprachen - nur aus verschiedenen Blickwinkeln.



Wir dachten schon, du fragst nie...

Was ist der Knowunity KI-Begleiter?

Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.

Wo kann ich die Knowunity-App herunterladen?

Du kannst die App im Google Play Store und im Apple App Store herunterladen.

Ist Knowunity wirklich kostenlos?

Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.

Beliebtester Inhalt: Endliche Automaten

Beliebtester Inhalt in Informatik

Beliebtester Inhalt

Findest du nicht, was du suchst? Entdecke andere Fächer.

Schüler lieben uns — und du auch.

4.6/5

App Store

4.7/5

Google Play

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer

 

Informatik

1.011

26. Jan. 2026

5 Seiten

Einführung in die Grundlagen der Informatik: Endliche Automaten und reguläre Ausdrücke

user profile picture

dmstjf

@dms_tjf

Formale Sprachen sind wie die Spielregeln für Computer - sie bestimmen, welche Wörter und Zeichenfolgen ein System verstehen kann. Du lernst hier, wie Automaten diese Sprachen erkennen und wie Grammatiken sie erzeugen - das Fundament für Programmiersprachen und Compiler!

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Wichtige Begriffe und endliche Automaten

Formale Sprachen sind überall in der Informatik - von Programmiersprachen bis zu Suchmaschinen. Ein Alphabet ist einfach eine Sammlung von Zeichen wiea,b,cwie {a, b, c}, und ein Wort ist eine Folge dieser Zeichen.

Endliche Automaten funktionieren wie intelligente Prüfer: Sie haben verschiedene Zustände und entscheiden, ob ein Wort zu ihrer Sprache gehört oder nicht. Stell dir vor, sie wandern durch ein Labyrinth von Zuständen - kommen sie am Ende an einem Endzustand an, wird das Wort akzeptiert.

Ein Automat besteht aus fünf Komponenten: Zuständen (Q), einem Startzustand (s), dem Eingabealphabet (Σ), Endzuständen (F) und Übergangsfunktionen (δ). Die Übergangsfunktion bestimmt, wohin der Automat bei jedem Zeichen springt.

Merktipp: Automaten sind wie Türsteher - sie lassen nur bestimmte Wörter in den Club (die Sprache) hinein!

Die Grenzen? Endliche Automaten können nicht unendlich zählen - sie haben nur eine begrenzte Anzahl von Zuständen.

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

DEA vs. NEA - Determinismus macht den Unterschied

Deterministische endliche Automaten (DEA) sind wie ein GPS mit nur einem Weg: Bei jeder Eingabe gibt es genau einen nächsten Zustand. Klar, vorhersagbar, eindeutig.

Nichtdeterministische endliche Automaten (NEA) sind flexibler - sie können bei derselben Eingabe mehrere Wege gleichzeitig gehen. Das ist wie mehrere parallele Universen, die alle gleichzeitig existieren!

Hier der Clou: Jeder DEA ist automatisch auch ein NEA, aber nicht umgekehrt. Trotzdem können beide die gleichen Sprachen erkennen - NEAs sind nur manchmal kompakter zu schreiben.

Die Potenzmengenkonstruktion wandelt jeden NEA in einen äquivalenten DEA um. Du nimmst alle möglichen Zustandskombinationen des NEA und machst daraus neue Zustände im DEA. Klingt kompliziert, ist aber nur systematisches Aufräumen!

Praxistipp: DEAs sind einfacher zu programmieren, NEAs oft einfacher zu entwerfen - wähle je nach Situation!

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Reguläre Ausdrücke - Die Sprache der Muster

Reguläre Ausdrücke sind wie Suchbefehle auf Steroiden - sie beschreiben Muster in Texten präzise und kompakt. Statt lange zu erklären "alle Wörter, die mit 'a' beginnen und auf 'b' enden", schreibst du einfach a.*b.

Die wichtigsten Bausteine kennst du vielleicht schon: . steht für ein beliebiges Zeichen, * bedeutet "beliebig oft wiederholt", + heißt "mindestens einmal". Mit [abc] wählst du aus einer Zeichenmenge aus.

Klammern {} geben dir präzise Kontrolle: {3} bedeutet exakt dreimal, {2,5} zwischen zwei und fünf Mal. Das Fragezeichen ? macht Teile optional - super praktisch für flexible Suchen.

Alltag-Hack: Reguläre Ausdrücke findest du in jeder Suchfunktion, jedem Texteditor und jeder Programmiersprache!

Mit xyz^xyz sagst du "alles außer x, y oder z" - perfekt für Ausschlüsse. Gruppierungen mit (xyz) behandeln mehrere Zeichen als Einheit.

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Grammatiken und die Chomsky-Hierarchie

Grammatiken sind die DNA von Sprachen - sie definieren, wie gültige Wörter entstehen. Wie beim Deutschen gibt es Regeln, aber Computer sind viel weniger fehlertolerант als Menschen!

Eine Grammatik besteht aus vier Teilen: Nicht-Terminale (Platzhalter wie große Buchstaben), Terminale (die echten Zeichen), einem Startsymbol und Produktionsregeln. Diese Regeln zeigen, wie aus Platzhaltern echte Wörter werden.

Die Chomsky-Hierarchie ordnet Sprachen nach Komplexität: Typ 3 (regulär) sind am einfachsten und funktionieren mit endlichen Automaten. Typ 2 (kontextfrei) brauchen schon Kellerautomaten - denk an Programmiersprachen mit ihren Klammern!

Reguläre Grammatiken haben strenge Regeln: Links steht immer nur ein Nicht-Terminal, rechts entweder ein Terminal oder ein Terminal plus ein Nicht-Terminal. Bei rechtsregulären Grammatiken wachsen Wörter nach rechts.

Exam-Tipp: Je höher der Typ, desto mächtiger die Sprache - aber auch schwieriger zu verarbeiten!

# wichtige Begriffe

Formale Sprachen
- für Verarbeitung von Daten u. Informationen verwendet

Alphabet $\Sigma$
- endliche, nichtleere Meng

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

Von kontextfrei bis zum großen Ganzen

Kontextfreie Sprachen können endliche Automaten nicht mehr bewältigen - hier brauchst du Kellerautomaten mit ihrem Stapelspeicher. Perfekt für verschachtelte Strukturen wie Klammern in der Mathematik!

Bei kontextfreien Grammatiken darf rechts von der Produktionsregel stehen, was will - mehrere Terminale und Nicht-Terminale wild gemischt. Kontextsensitive Sprachen haben nur eine Regel: Die rechte Seite darf nie kürzer sein als die linke.

Syntaxdiagramme machen Grammatiken visuell: Terminale bekommen runde Rahmen, Nicht-Terminale eckige. Pfeile zeigen die Wege durch die Sprache - wie Flussdiagramme für Wörter.

Die vier Konstruktionsmuster sind Sequenz (nacheinander), Alternative entwederoderentweder-oder, Iteration (Wiederholung) und Rekursion (Selbstbezug). Damit lässt sich jede Sprachstruktur darstellen!

Big Picture: Automaten prüfen Wörter, Grammatiken erzeugen sie, reguläre Ausdrücke beschreiben sie - drei Seiten derselben Medaille!

Am Ende arbeiten alle zusammen: Automaten überprüfen, Grammatiken erzeugen und reguläre Ausdrücke beschreiben dieselben Sprachen - nur aus verschiedenen Blickwinkeln.

Wir dachten schon, du fragst nie...

Was ist der Knowunity KI-Begleiter?

Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.

Wo kann ich die Knowunity-App herunterladen?

Du kannst die App im Google Play Store und im Apple App Store herunterladen.

Ist Knowunity wirklich kostenlos?

Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.

18

Smart Tools NEU

Verwandle diesen Lernzettel in: ✓ 50+ Übungsfragen ✓ Interaktive Karteikarten ✓ Komplette Probeklausur ✓ Aufsatzgliederungen

Probeklausur
Quiz
Karteikarten
Aufsatz

Beliebtester Inhalt: Endliche Automaten

Beliebtester Inhalt in Informatik

Beliebtester Inhalt

Findest du nicht, was du suchst? Entdecke andere Fächer.

Schüler lieben uns — und du auch.

4.6/5

App Store

4.7/5

Google Play

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer