Upload
eduardo-pinhao-mello
View
216
Download
0
Embed Size (px)
DESCRIPTION
Exercícios Teoria da Computação
Citation preview
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} )