Leerheitsproblem

Enthält eine Sprache kein Wort, d.h. gilt ?

Siehe auch

Entscheidungsprobleme bei formalen Sprachen