Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
4
Entscheidungsproblem
=>Problem mit "Ja-Nein-Frage"
f : \Sigma^* \rightarrow \lbrace 0,1 \rbrace
Ja Antworten sind 1 und Nein Antworten sind 0.
ist Menge der Eingaben mit Ja-Antwort und ist Teilmende der Wörter über 
. Diese Teilmenge ist eine Sprache.
f : \Sigma^* \rightarrow \lbrace 0,1 \rbrace
Ja Antworten sind 1 und Nein Antworten sind 0.
ist Menge der Eingaben mit Ja-Antwort und ist Teilmende der Wörter über . Diese Teilmenge ist eine Sprache.