Benutzer:Karakara123/Bücher/fgdi1
Zur Navigation springen
Zur Suche springen
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] | |
FGDI 1
[Bearbeiten | Quelltext bearbeiten]- Formale Gramatiken und Sprachen
- Formale Grammatik
- Formale Sprache
- Chomsky-Hierarchie
- Grammatiken
- Reguläre Grammatik
- Kontextfreie Grammatik
- Kontextsensitive Grammatik
- Sprachen
- Reguläre Sprache
- Kontextfreie Sprache
- Kontextsensitive Sprache
- Rekursiv aufzählbare Sprache
- Automaten
- Deterministischer endlicher Automat
- Nichtdeterministischer endlicher Automat
- Potenzmengenkonstruktion
- Kellerautomat
- Beweisarten und Umformungen
- Chomsky-Normalform
- Pumping-Lemma
- Cocke-Younger-Kasami-Algorithmus