1
Exercícios para 03/jun Criar MT MN que reconhece palavras em {0}* com número par de zeros Criar MT MO que reconhece palavras em {0}* com comprimento igual a uma potência de 2 Testar MN e MO com as entradas: ε, 0, 0000, 00000 Criar MT MP que reconhece palavras em {a,b,c}* da forma a i b j c k onde i = j+k Criar MT MQ que reconhece palavras em {a,b,c}* da forma a i b j c k 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} )

DCC055 - Exercícios

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} )