Академический Документы
Профессиональный Документы
Культура Документы
DP 1
Sua descrio formal uma fita dividida emvrias clulas, cada clula
contendo um smbolo de algum alfabeto finito, o alfabeto contem um
simbolo especial branco "", a fita pode se deslocar tanto para a direita
como para a esquerda.
Um cabeote que escreve simbolos nesta fita tanto para a esquerda como
para a direita.
Uma tabela de ao que avisa maquina que simbolo escrever, como por
exemplo: mover o cabeote para a direita e para a esquerda, qual sera seu
novo estado, se nao houver entrada alguma na tabela para a combinao
atual de simbolo e estado ento a maquina para.