Question

TEORIA DA COMPUTAÇÃO

Elabore a Máquina de Turing que processe as seguintes funções.

a) CONFIGURAÇÃO DE ENTRADA: a representação binária de um valor inteiro sem sinal x.

CONFIGURAÇÃO DE SAÍDA: o valor x+2, também expresso no formato binário.

Como exemplo, sua máquina deve processar a entrada abaixo, e gerar a saída correspondente.

Exemplo de entrada: x = 10 = (1010)2
 b b 0 0 1 0 1 0 b b b b 

0
Exemplo de entrada: x = 12 = (1100)2
 b b 0 0 1 1 0 0 b b b b 


OBS.: A resposta deverá conter apenas as quíntuplas que definam a máquina, no formato (e, i, i’, e’, d)

Answer 1

Turing como um modelo matemático do processo de computação. ... (inicialmente a cadeia de entrada está escrita na fita), como área de trabalho. (memória .... lido na configuração inicial é o primeiro símbolo de x, exceto no caso x=ε, em que o.