Mehrband-Turing-Maschinen
Вставка
- Опубліковано 18 лют 2019
- Wir stellen Turing-Maschinen mit mehreren Bändern vor und zeigen an einem Beispiel, dass sie bequemer zu bauen sind als Einband-Turing Maschinen. Wir zeigen anhand zweier Möglicher Konstruktionen auch, dass jede Mehrband-Turing-Maschine auch von einer Einband-Turing-Maschine simuliert werden kann.
Wär ich mal lieber in Lübeck an die TH gegangen, unser Prof hat uns die Turing Maschine als Ha über Weihnachten gegeben, danke für die Erklärung.