Leerheitsproblem

Dieser Artikel von Wikipedia ist u.U. veraltet. Die neue Version gibt es hier.
Als Leerheitsproblem einer formalen Sprache <math>L</math> bezeichnet man in der Theoretischen Informatik das Problem zu entscheiden ob die leer ist also <math>L = \empty</math> oder

Für <math>\mathcal{L}_3</math> (vgl. Chomsky-Hierarchie ) ist das Leerheitsproblem entscheidbar.

Siehe auch

Entscheidbarkeit
Wortproblem

Bücher zum Thema Leerheitsproblem

Dieser Artikel von Wikipedia unterliegt der GNU FDL.

Impressum • Lesezeichen setzen • Seite versenden • Seite drucken

HTML-Code zum Verweis auf diese Seite:
<a href="http://www.uni-protokolle.de/Lexikon/Leerheitsproblem.html">Leerheitsproblem </a>