Diskussion:Turingmaschine mit Zusatzeingabe

Hinweise zum Artikel

Letzter Kommentar: vor 13 Jahren1 Kommentar1 Person ist an der Diskussion beteiligt

Hallo,

einige Abschnitte lassen sich in ähnlicher Form auf die Artikel Nichtdeterministische Turingmaschine und Turingmaschine übertragen. Insbesondere der Abschnitt über Mehrstring-Turingmaschinen und die Möglichkeit diese auf Einstring-Turingmaschinen zu simulieren fehlt in beiden Artikeln. Ggf. ist es auch eher sinnvoll diese entsprechend in den Artikel über die deterministische Turingmaschine zu übertagen und hier passend darauf zu referenzieren. Außerdem sollten in dem Artikel Nichtdeterministische Turingmaschine an passenden Stellen Hinweise auf dieses Alternative Modell gegeben werden.

Grüße --TaucherMK 23:08, 27. Jan. 2011 (CET)Beantworten

Abschnitt hinzufügen