Benutzer:Degriesche/Bücher/FGdI1
aus Wikipedia, der freien Enzyklopädie
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] | |
FGdI 1
zur Klausur
- Grundsätzliches
- Chomsky-Hierarchie
- Chomsky-Normalform
- Formale Sprache
- Formale Grammatik
- Chomsky-Hierachie
- Typ-3
- Endlicher Automat
- Deterministischer endlicher Automat
- Nichtdeterministischer endlicher Automat
- Potenzmengenkonstruktion
- Reguläre Sprache
- Pumping-Lemma
- Satz von Myhill-Nerode
- Reguläre Grammatik
- Chomsky-Hierachie
- Typ-2
- Kellerautomat
- Kontextfreie Sprache
- Kontextfreie Grammatik
- Cocke-Younger-Kasami-Algorithmus
- Chomsky-Hierachie
- Typ-1
- Linear beschränkte Turingmaschine
- Kontextsensitive Sprache
- Kontextsensitive Grammatik
- Chomsky-Hierachie
- Typ-0
- Turingmaschine
- Rekursiv aufzählbare Sprache