Turing Maschine

Erste Frage Aufrufe: 372     Aktiv: 01.07.2022 um 10:34

0

Ich habe große Problem mit dieser Aufgabe. Ich komme garnicht zurecht. Kann einer netterweise die Aufgabe detailliert lösen, um Ich die Lösung verstehen kann.

L ={M | M ist eine TM und {b}*∩L(M) ungelich ∅}.

Zu beweisen ist, L aufzählbar ist aber L ist unentscheidbar, also zwei Beweisen.

gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

https://www.stacklounge.de/7519/thuring-maschine-und-automaten

Diese Antwort melden
geantwortet

Punkte: 45

 

Kommentar schreiben