Inhaltsverzeichnis
9 Beziehungen: Automatentheorie, Chomsky-Hierarchie, Komplexitätstheorie, Kontextsensitive Sprache, Linear beschränkte Turingmaschine, Neil Immerman, NL (Komplexitätsklasse), Noam Chomsky, Róbert Szelepcsényi.
Automatentheorie
Die Automatentheorie ist ein Teilgebiet der theoretischen Informatik, das sich mit dem Studium von Automaten (Modellrechnern) und mit den von diesen Automaten lösbaren Problemen beschäftigt.
Sehen Kurodas Problem und Automatentheorie
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 Kurodas Problem und Chomsky-Hierarchie
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Sehen Kurodas Problem und Komplexitätstheorie
Kontextsensitive Sprache
Die kontextsensitiven Sprachen (englisch context-sensitive languages, abgekürzt durch CSL) sind eine Klasse der formalen Sprachen, einem Teilgebiet der Theoretischen Informatik.
Sehen Kurodas Problem und Kontextsensitive Sprache
Linear beschränkte Turingmaschine
Eine linear beschränkte Turingmaschine (auch LBA.
Sehen Kurodas Problem und Linear beschränkte Turingmaschine
Neil Immerman
Neil Immerman (2010) Neil Immerman (* 24. November 1953 in Manhasset, New York) ist ein amerikanischer Wissenschaftler im Bereich der theoretischen Informatik und Professor an der University of Massachusetts Amherst.
Sehen Kurodas Problem und Neil Immerman
NL (Komplexitätsklasse)
In der Komplexitätstheorie bezeichnet NL (für nichtdeterministisch logarithmischer Platz) die Klasse der Entscheidungsprobleme, die von einer nichtdeterministischen Turingmaschine auf logarithmischem Platz gelöst werden können.
Sehen Kurodas Problem und NL (Komplexitätsklasse)
Noam Chomsky
Noam Chomsky, 2017 220px Avram Noam Chomsky (* 7. Dezember 1928 in Philadelphia, Pennsylvania, USA) ist ein US-amerikanischer Sprachwissenschaftler sowie politischer Publizist und Aktivist.
Sehen Kurodas Problem und Noam Chomsky
Róbert Szelepcsényi
Róbert Szelepcsényi (* 19. August 1966 in Ćœilina) ist ein slowakischer Informatiker ungarischer Abstammung.