This flashcard is just one of a free flashcard set. See all flashcards!
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.