LFCOMP

Páginas: 3 (627 palavras) Publicado: 15 de maio de 2014
1 As instruções a seguir representam uma Máquina de Turing. Pede-se:
a Desenhar a MT conforme o seguinte diagrama de estados:

b Executar a MT para entrada B1111B1111111BBBBBB.............Q0B1111B1111111BBBBBB..
BQ11111B1111111BBBBBB..
BXQ2111B1111111BBBBBB..
BXQ2111B1111111BBBBBB..
BX1Q211B1111111BBBBBB..
BX11Q21B1111111BBBBBB..
BX111Q2B1111111BBBBBB..BX111BQ31111111BBBBBB..
BX111Q4BX111111BBBBBB..
BX11Q51BX111111BBBBBB..
BX1Q611BX111111BBBBBB..
BXQ6111BX111111BBBBBB..
BQ6X111BX111111BBBBBB..
BXQ1111BX111111BBBBBB..
BXXQ211BX111111BBBBBB..BXX1Q21BX111111BBBBBB..
BXX11Q2BX111111BBBBBB..
BXX11BQ3X111111BBBBBB..
BXX11BXQ3111111BBBBBB..
BXX11BQ4XX11111BBBBBB..
BXX11Q4BXX11111BBBBBB..
BXX1Q51BXX11111BBBBBB..
BXXQ611BXX11111BBBBBB..BXQ6X11BXX11111BBBBBB..
BXXQ111BXX11111BBBBBB..
BXXXQ21BXX11111BBBBBB..
BXXX1Q2BXX11111BBBBBB..
BXXX1BQ3XX11111BBBBBB..
BXXX1BXQ3X11111BBBBBB..
BXXX1BXXQ311111BBBBBB..
BXXX1BXQ4XX1111BBBBBB..BXXX1BQ4XXX1111BBBBBB..
BXXX1Q4BXXX1111BBBBBB..
BXXXQ51BXXX1111BBBBBB..
BXXQ6X1BXXX1111BBBBBB..
BXXXQ11BXXX1111BBBBBB..
BXXXXQ2BXXX1111BBBBBB..
BXXXXBQ3XXX1111BBBBBB..
BXXXXBXQ3XX1111BBBBBB..BXXXXBXXQ3X1111BBBBBB..
BXXXXBXXXQ31111BBBBBB..
BXXXXBXXQ4XX111BBBBBB..
BXXXXBXQ4XXX111BBBBBB..
BXXXXBQ4XXXX111BBBBBB..
BXXXXQ4BXXXX111BBBBBB..
BXXXQ5XBXXXX111BBBBBB..
BXXXXQ9BXXXX111BBBBBB..c Executar a MT para entrada B111111B1111BBBBBBB.............

Q0B111111B1111BBBBBBB..
BQ1111111B1111BBBBBBB..
BXQ211111B1111BBBBBBB..
BX1Q21111B1111BBBBBBB..
BX11Q2111B1111BBBBBBB..BX111Q211B1111BBBBBBB..
BX1111Q21B1111BBBBBBB..
BX11111Q2B1111BBBBBBB..
BX11111BQ31111BBBBBBB..
BX11111Q4BX111BBBBBBB..
BX11111Q4BX111BBBBBBB..
BX1111Q51BX111BBBBBBB..
BX111Q611BX111BBBBBBB..BX11Q6111BX111BBBBBBB..
BX1Q61111BX111BBBBBBB..
BXQ611111BX111BBBBBBB..
BQ6X11111BX111BBBBBBB..
BXQ111111BX111BBBBBBB..
BXXQ21111BX111BBBBBBB..
BXX1Q2111BX111BBBBBBB..
BXX11Q211BX111BBBBBBB.....
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • LFCOMP

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!