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}:
turingmachinesimulator.com/sha...
3-Band-DTM für {a^nb^nc^n}:
turingmachinesimulator.com/sha...
Негізгі бет Berechenbarkeit #06 - Mehrband-DTMs
Пікірлер: 14