Académique Documents
Professionnel Documents
Culture Documents
S0
S2
S1
a
a(aa)*bc*d
S3
b.
a
S0
S1
S3
c
S2
a(cd)*ba(ba)*
S4
S1
S2
S4
b
b
S3
b. cc*b*+ab*cc*
c
S0
S1
S2
a
S3
S4
c
c. bcc*(b+a)*
b, a
c
b
S0
S1
b, a
S2
S3
b
S3
S0
S1
S2
a
S0
S1
b
a
O diagrama no obrigatrio
na resposta deste exerccio.
b
S3
S2
a
L = { w {a, b}* | |w|a + |w|b = 2n n0 }
ou
L = {w {a, b}* | a soma das quantidades de smbolos a e de smbolos b par}
1
{S0}
{S2}
{S3}
(0+1)*0(0+1)0(0+1)*
0
1
0
0
S0
0
S012
S01
1
1
S02
S0123
1
0
1
0
0
S013
S023
1
S03
0