Satz Redundanz zusätzlicher Bänder
Einfache Sprache
Für jede k-Band TM existiert eine äquivalente 1-Band TM, also eine TM die nur ein Band benutzt.
Einfache Sprache
Für jede k-Band TM existiert eine äquivalente 1-Band TM, also eine TM die nur ein Band benutzt.