Google
 
Web www.grundstudium.info
  Home     
    
    Bücher   Links   Impressum

next up previous contents
Nächste Seite: Charakteristische Funktion Aufwärts: Entscheidbarkeit Vorherige Seite: Entscheidbarkeit   Inhalt

Wortproblem

Gegeben ist eine Sprache $L\subseteq\Sigma^{*}$. Das Wortproblem ist die Frage, ob $w\in L$.