Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!
4
Entscheidungsproblem
=>Problem mit "Ja-Nein-Frage"
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.
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.