Benutzer:Cslestard/Bücher/Theoretische Informatik
aus Wikipedia, der freien Enzyklopädie
Dies ist ein gespeichertes „Wikipedia-Buch“ | [ Bücherregal ] | |
- Theoretische Informatik
- Formale Sprache
- Chomsky-Hierarchie
- LL(k)-Grammatik
- Turingmaschine
- Kontextsensitive Sprache
- Kontextfreie Sprache
- Reguläre Sprache
- Endlicher Automat
- Reguläre Grammatik
- Programmiersprache
- Interpreter
- Compiler
- Rekursiver Abstieg
- Determinismus (Algorithmus)
- Nichtdeterminismus
- Cross-Compiler
- Syntax
- Alphabet (Informatik)
- Syntaxbaum
- Abstrakter Syntaxbaum
- Token (Compilerbau)
- Compilerbau
- Compilergenerator
- AtoCC
- Parsergenerator
- Backus-Naur-Form
- Lexikalischer Scanner
- Kontextfreie Grammatik
- Chomsky-Normalform
- Deterministisch kontextfreie Sprache
- LR(k)-Grammatik
- Rechtsreduktion
- Rekursiv aufzählbare Sprache
- Automatentheorie
- Wortproblem
- Cocke-Younger-Kasami-Algorithmus
- Entscheidbar
- Reduktion (Theoretische Informatik)
- Leeres Wort
- Linear beschränkte Turingmaschine
- Semi-entscheidbare Menge
- Kontextsensitive Grammatik
- Formale Grammatik
- Terminalsymbol
- Nichtterminalsymbol
- Regulärer Ausdruck
- Parser