Scribd Logo
Fazer o upload

Bem-vindo(a) ao Scribd!

  • Atividade 4 Automatos

    Enviado por

    Marcos Taylon
    5 visualizações3 páginas
    O documento apresenta várias partes (A-J) que descrevem autômatos finitos determinísticos através de seus estados e transições entre grupos de estados (G1, G2, G3 etc). Cada parte lista os estados pertencentes a cada grupo e a transição de entrada e saída entre eles.

    Descrição original:

    Título original

    atividade 4 automatos

    Direitos autorais

    © © All Rights Reserved

    Formatos disponíveis

    PDF, TXT ou leia online no Scribd

    Você considera este documento útil?

    Este conteúdo é inapropriado?

    Denunciar este documento
    O documento apresenta várias partes (A-J) que descrevem autômatos finitos determinísticos através de seus estados e transições entre grupos de estados (G1, G2, G3 etc). Cada parte lista os estados pertencentes a cada grupo e a transição de entrada e saída entre eles.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    5 visualizações3 páginas

    Atividade 4 Automatos

    Enviado por

    Marcos Taylon
    O documento apresenta várias partes (A-J) que descrevem autômatos finitos determinísticos através de seus estados e transições entre grupos de estados (G1, G2, G3 etc). Cada parte lista os estados pertencentes a cada grupo e a transição de entrada e saída entre eles.

    Direitos autorais:

    © All Rights Reserved
    Baixe no formato PDF, TXT ou leia online no Scribd
    Sinalizar o conteúdo como inadequado
    de 3

    1°)

    A)
    G1:{q0,q1,q2}
    G2:{q3}
    G3:{q4}
    0 1
    G1 q0 G1 G1
    G1 q1 G1 G1
    G1 q2 G1 G1
    G2 q3 G1 G3
    G3 q4 G1 G1

    B)
    G1:{q5,}
    G2:{q6,q8}
    G3:{q7}
    0 1
    G1 q5 G2 G2
    G2 q6 G2 G3
    G3 q7 G2 G2,G3
    G2 q8 G2 G3

    D)
    G1:{q9}
    G2:{q12}
    G3:{q10,q11,q14}
    G4:{q13}
    0 1
    G1 q9 G3 G2
    G3 q10 G3 G4
    G3 q11 G3 G4
    G2 q12 G4 G4
    G4 q13
    G3 q14 G3 G4
    E)
    G1:{q0,q2}
    G2:{q4}
    G3:{q3}
    0 1
    G1 q0 G1 G2
    G1 q2 G1 G1
    G3 q3 G2 G1
    G2 q4 G3 G1

    F)
    G1:{q0,q4}
    G2:{q1,q2}
    G3:{q3}
    0 1
    G1 q0 G1 G2
    G2 q1 G1 G3
    G2 q2 G1 G3
    G3 q3 G1 G3
    G1 q4 G1 G2

    G)
    G1:{q15,q18}
    G2:{ q16,q19 }
    G3:{q17}
    0 1
    G1 q15 G2 G1
    G2 q16 G3 G1
    G3 q17 G1 G2
    G1 q18 G2 G1
    G2 q19 G3 G1

    H)
    G1:{q20,q21,q22,q24}
    G2:{q22}
    G3:{q23}
    0 1
    G1 q20 G2 G1
    G1 q21 G1 G1
    G2 q22 G2 G3
    G3 q23 G1 G3
    G1 q24 G1 G1

    i)
    G1:{q0,q1}
    G2:{q2}
    G3:{q3}
    0 1
    G1 q0 G3 G2
    G1 q1 G3 G2
    G2 q2
    G3 q3 G1 G2

    J)
    G1:{q0,q1,q3,q4}
    G2:{q2}
    G3:{q5}
    0 1
    G1 q0 G1 G1
    G1 q1 G1 G2
    G2 q2 G3 G1
    G1 q3 G2 G1
    G1 q4 G1 G1
    G3 q5 G3 G1

    Você também pode gostar