Está en la página 1de 4

Disciplina de Teoria da Computao

Trabalho sobre Mquina de Turing

Docente: Simone Costa


Alunos: Wilson Cardoso, Maicon Santos, Rafael

Exerccio 1:
Maq=({q0, q1, q2, q3, q4, q5}, {a,b},{A,B}, , q0, , {q5}, )

Maq_B=({q0, q1, q2, q3, q4, q5,q6}, {a,b},{A,B}, , q0, , {q6}, )

Maq_C=({q0, q1, q2, q3, q4, q5}, {a,b},{A,B}, , q0, , {q5}, )

Maq_D=({q0, q1, q2, q3, q4, q5, q6, q7}, {0,1},{ }, , q0, , {q7}, )

Maq_E=({q0, q1, q2, q3}, {0,1},{ }, , q0, , {q3}, )

También podría gustarte