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.

КОМЕНТАРІ • 1

  • @recriver3007
    @recriver3007 6 місяців тому +1

    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.