Atividade 1 (ATC)

Prévia do material em texto

1. Aspectos Teóricos da 
Comp. – Atividade 01 
 
53A3 
Quantidade de alunos: máximo 4 
Envio: e-mail (clayton.valdo@docente.unip.br) 
Formato: Word 
Data máxima: 11/04/2021 
Título e-mail: [ATC] ATIV_01 
Observações: - 
mailto:clayton.valdo@docente.unip.br
 
 
 2 
 
Para todas as atividades a seguir, utilize o programa “Simulador de Autômatos.EXE”, entregando 
o arquivo *.MT para cada atividade como resultado. 
 
 
A. Considerando a Máquina de Turing MTD=({0,1}, {S0,S1,S2}, , {S0}, {S2}, {0,1}, , *), com  
abaixo; que realiza a cálculo de f(n) = n+1, supondo os inteiros codificados em “binário”. 
 
 
 
Modifique o programa acima de forma que se possa mostrar o valor: f(2) = 3 e f(3) = 0, 
considerando 2 binários. 
 
 
B. Desenhe uma Máquina de Turing de forma que se possa desenvolver a função f(x) = x2, sabendo-
se que poderemos ter valores 0, 1 e 2 binários apenas. 
 
 
C. Formalize uma Máquina de Turing de forma que possamos desenvolver a função de SHIFT, ou 
seja, deslocamos um bloco de dígitos “1” em uma sequência de dígitos “0” de acordo com os 
valores de deslocamento escolhido, 1, 2 ou 3. 
Ex: 01>0011100 ➔ 01>0001110, 10>111000 ➔ 10>001110, 11>00111 ➔ 11>00000111, etc. 
 
 
D. Formalize uma Máquina de Turing de forma que possamos desenvolver operações de soma e 
subtração, considerando 2 dígitos binários e como resposta 1 dígito de sinal + 2 dígitos de mantissa, 
conforme exemplos mostrados abaixo. 
Ex: 00+00 ➔ 00+00=000 (0+0=0), 01+01 ➔ 01+01=010 (1+1=2), 
01+11 ➔ 01+11=000 (1+3=0 estouro), 11-01➔ 11-01=010 (+2), 01-11➔ 01-11=110 (-2), etc 
 
 
E. Formalize uma máquina de Turing de forma que ela conte quantas vogais temos em uma 
determinada palavra, considerando números decimais e considerando como valor máximo 10 
vogais; ao final da palavra, mostre o sinal de > e o valor de vogais encontrado.