Você está na página 1de 1

Exerccios para 03/jun

Criar MT MN que reconhece palavras em {0}* com nmero par de zeros


Criar MT MO que reconhece palavras em {0}* com comprimento igual a uma potncia de 2
Testar MN e MO com as entradas: , 0, 0000, 00000
Criar MT MP que reconhece palavras em {a,b,c}* da forma aibjck onde i = j+k
Criar MT MQ que reconhece palavras em {a,b,c}* da forma aibjck onde i = j = k
Especificar o que faz a MT ML=( {q0,q1,q2,q3,qF}, {a,b}, {a,b,B}, { q0aq0aD, q0bq0bD, q0Bq1BE,
q1bq1BE, q2bq3aD, q2Bq3aD, q3bq3bD, q3BqFBD}, q0, B, {qF} )

Você também pode gostar