Inhaltsverzeichnis
10 Beziehungen: Äquivalenzproblem, Chomsky-Hierarchie, Entscheidbar, Formale Sprache, Kontextfreie Sprache, Optimierungsproblem, Reguläre Sprache, Schnittproblem, Theoretische Informatik, Wortproblem.
Äquivalenzproblem
Als Äquivalenzproblem bezeichnet man in der Theoretischen Informatik das Problem, zu entscheiden, ob zwei formale Definitionen von zwei Sprachen L_1 und L_2 äquivalent sind, also L_1.
Sehen Endlichkeitsproblem und Äquivalenzproblem
Chomsky-Hierarchie
Chomsky-Hierarchie, gelegentlich Chomsky-Schützenberger-Hierarchie (benannt nach dem Linguisten Noam Chomsky und dem Mathematiker Marcel Schützenberger), ist ein Begriff aus der theoretischen Informatik.
Sehen Endlichkeitsproblem und Chomsky-Hierarchie
Entscheidbar
In der theoretischen Informatik heißt eine Eigenschaft auf einer Menge entscheidbar (auch rekursiv, rekursiv ableitbar), wenn es ein Entscheidungsverfahren für sie gibt.
Sehen Endlichkeitsproblem und Entscheidbar
Formale Sprache
Eine formale Sprache ist eine abstrakte Sprache, bei der im Unterschied zu natürlichen Sprachen oft nicht die Kommunikation im Vordergrund steht, sondern die Definition und Anwendung formaler Systeme im engeren Sinn und der Logik im weiteren, allgemeinen Sinn.
Sehen Endlichkeitsproblem und Formale Sprache
Kontextfreie Sprache
In der Theoretischen Informatik ist eine kontextfreie Sprache (CFL) eine formale Sprache, die durch eine kontextfreie Grammatik beschrieben werden kann.
Sehen Endlichkeitsproblem und Kontextfreie Sprache
Optimierungsproblem
Ein Optimierungsproblem ist ein mathematisches Problem.
Sehen Endlichkeitsproblem und Optimierungsproblem
Reguläre Sprache
In der theoretischen Informatik ist eine reguläre Sprache oder reguläre Menge oder erkennbare Sprache eine formale Sprache, die einigen Einschränkungen unterliegt.
Sehen Endlichkeitsproblem und Reguläre Sprache
Schnittproblem
Das Schnittproblem ist ein Problem der theoretischen Informatik.
Sehen Endlichkeitsproblem und Schnittproblem
Theoretische Informatik
Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.
Sehen Endlichkeitsproblem und Theoretische Informatik
Wortproblem
Wortproblem steht für.