Escolar Documentos
Profissional Documentos
Cultura Documentos
a a a
S0 S1 S2 S3
a a
S0 S1 S2
a
S0 S1
a
b b b b
a
S2 Sf
a
d. {w ∈{a, b}* | w possui uma quantidade par de a e ímpar de b ou
uma quantidade ímpar de a e par de b}
a
S0 S1
a
b b b b
a
S2 S3
a
a, b
a a, b a, b a, b a, b
S0 S1 S2 S3 S4 S5
a)
b a b
a a a b a
S0 S01 S012 S0123 S03 S013
b
b b a
b a b
a a a b a
SA SB SC SD SE SF
b
b b a
SB ⊗
SC ⊗ ⊗
SD X X X
SE X X X
SF X X X
SA SB SC SD SE
b a, b
a a a
SA SB SC SDEF
b
b
b)
b a
a a
S0 S01 S012
b
b
Renomeando os estados:
b a
a a
SA SB SC
b
b
SB ⊗
SC X X
SA SB
a) a
S3
a
Este item pode ser resolvido sem a
a
introdução de saída com o símbolo ‘b’ a
S0 a S1 b partir do estado S0, pois, pode-se
S4
identificar a não-equivalência entre S0 e
a todos os demais estados trivialmente a
b
b partir do símbolo ‘a’.
S2
S1 ⊗
S2 ⊗
S3 X X X
S4 X X X
S0 S1 S2 S3
a
a
S0 a S12 S34
b
b)
S0 b a
S2 S4 a Para aplicar o algoritmo de minimização
estudado, o autômato deve ter função
b de transição total. Para isto,
a a b
a acrescentou-se estas transições, já que
S5 não é estado final e não tem outras
S1
b S3 b S5 transições que partem dele.
a, b
S1
S2 X X
S3 X X
S4 X X
S5 ⊗ ⊗ X X X
S0 S1 S2 S3 S4
a a