Please enable JavaScript.
Coggle requires JavaScript to display documents.
FormGr (Komplexität (Zeit, Platz, Schätzmöglichkeit (Grenzen), Reduktion,…
FormGr
Komplexität
Zeit
Platz
Schätzmöglichkeit (Grenzen)
Reduktion
Komplexitätsklassen
Nicht-Determinismus
Sprachen
Gramatiken
Chomsky Hierarchie
Regulär
Pumping Lemma
Kontextfrei
Präfixfrei
(Un-)Berechenbarkeit
PCP (Post's Correspondence Problem)
DCF
Diagonalisierung
Halte Problem
Ordinalzahlen
Automaten
Typ-0
DTM
NTM
Typ-1
LBA
NLBA
DLBA
Typ-2
PDA
NPDA
DPDA
Typ-3
DFA
NFA
Diskrete Mathematik
Strukturelle Induktion
Rekurenz Relation
Rückwärts Ersetzung
Vorwärts Ersetzung