Maquina de Turing - Multi-Head

Resumo. A Máquina de Turing representa um marco da computação, sendo desde a sua criação, reconhecida com um dos elementos mais importantes para o estudo de teorias envolvendo linguagens e algoritmos. O seu estudo no âmbito da Teoria da Computação permite a exploração de variações em vários aspectos estruturais. Este trabalho apresenta uma MT com uma modificação que a distingue da original, particularmente pela existência de mais de uma cabeça de leitura e gravação. Esta característica será implementada e seu comportamento para um problema clássico será avaliado considerando os aspectos de computabilidade e de eficiência.