Wichtige Problemstellung aus dem Bereich der ☞formalen Sprachen. Hinter dem Wortproblem verbirgt sich die Frage, ob ein bestimmtes Wort ω in einer Sprache L enthalten ist. Mit anderen Worten: Gilt ω ∈ [..]

Als Wortproblem einer formalen Sprache bezeichnet man in der Theoretischen Informatik das Entscheidungsproblem, zu einem gegebenen Wort festzustellen, ob dieses zur Sprache gehört, oder nicht. Das Wor [..]