Máquinas de Turing com várias fitas
Como sugere o nome, essa variação permite a manipulação de mais de uma fita.
NOTE
Geralmente, no início da execução desse tipo de máquina, uma das fitas conterá a palavra a ser usada na execução e as demais iniciarão totalmente vazias.
Teorema: Para toda máquina de Turing com várias fitas existe uma máquina de Turing (comum) equivalente.
Exemplo
Para esta implementação usamos 2 fitas:
Referências
https://drive.google.com/file/d/11oZdzUJnB8H3a6oEBC4uQIyhmzjN0CTq/view?usp=drive_link