LFCOMP

627 palavras 3 páginas
Exibir mais
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..
BXX111Q21BX111BBBBBBB..

Relacionados

  • LFCOMP
    716 palavras | 3 páginas

    1ª) a) Prova por Indução Método usado para mostrar que todos os elementos de um conjunto infinito têm uma propriedade específica a partir de um caso usado como base. Assim que provado para um caso base, a regra de indução é usada para provar uma serie de outros casos, geralmente infinitos. Seja P uma propriedade e N os números naturais. Para provar que P(K) é verdade , sendo K £ N, deve começar a provar P(1) se é verdade. Induzindo para cada i > 1 , P(i) como verdadeiro, e por hipótese de….

    exibir mais

Outros Trabalhos Populares