Benutzer:Degriesche/Bücher/FGdI1
Zur Navigation springen
Zur Suche springen
![]() |
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] |
FGdI 1
[Bearbeiten | Quelltext bearbeiten]zur Klausur
[Bearbeiten | Quelltext bearbeiten]- 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