Turingmaschine M akzeptiert genau 3 Wörter |
| 25.08.2020, 16:19 | Gilbert der 13 | Auf diesen Beitrag antworten » |
| Turingmaschine M akzeptiert genau 3 Wörter Zeigen Sie mittels Unterprogrammtechnik, dass L={<M>| DTM M akzeptiert genau 3 Eingaben} nicht entscheidbar ist Meine Ideen: Ich hatte die Idee das mittels dem vollständigem Halteproblem zu lösen, sollte auch irgendwie möglich sein, komm nur nicht drauf, bitte um die Lösung wäre aber auch für Hilfe schon dankbar. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
