Index
Zusammenfassung
|
Autoren
Theoretische Informatik
Reguläre Sprachen
Automatenkonstruktion
L = { w | w beginnt mit ... }
L = { w | w beinhaltet ... }
L = { w | w hat höchstens die Länge ... }
L = { w | w ist ein beliebiges Wort ausser ...}
Reguläre Ausdrücke in endliche Automaten überführen
Endliche Automaten in reguläre Ausdrücke überführen
ε-Übergänge entfernen
Nichtdeterministische Automaten in deterministische Automaten überführen
Minimierung von endlichen Automaten
Untere Schranke für deterministische endliche Automaten
Kleene Star
Vereinigung
Konkatenation
Kontextfreie Grammatiken
CYK Algorithmus
Klammerausdrücke, z.B. []([])
Prefixausdrücke, z.B. +d+dd
Infixausdrücke, z.B. d-(d-d)
Wörter mit einer gleichen Anzahl von 0 und 1, z.B.
01101
NPDA Browser
Markov Algorithmen
Labor
Präfix vorhängen
Suffix anhängen
Erstes Symbol löschen
Letztes Symbol löschen
Eingabe verdoppeln
Eingabe umkehren
Palindrome
Prüfen auf ungerade
Binäres Inkrementieren
Binär Addierer
Multiplikation
Teilen mit Rest
GGT (grösster gemeinsamer Teiler)
Binär nach Unär überführen