Wir sehen uns an, was Mehrband-Turingmaschinen (k-Band-Turingmaschinen) sind, was sie für Vorteile haben, und was für Sprachen man mit ihnen erkennen kann. Am Ende des Videos gibt es noch ein kleines Quiz.
2-Band-DTM für {w#w}:
http://turingmachinesimulator.com/shared/uyjfrnexom
3-Band-DTM für {a^nb^nc^n}:
http://turingmachinesimulator.com/shared/drknmssfsa
