Escolar Documentos
Profissional Documentos
Cultura Documentos
(S,a,B) = {<S,A>} S (S,a,A) = {<S,AA>} (S,b,A) = {<R,>} (R,b,A) = {<R, >} <a,B>/A (S,,B) = {<S, >} <a,A>/AA
<,B>/
<b,A>/
<b,A>/
B
PILHA
<b,A>/ A
PILHA
<b,A>/ A A
PILHA
<b,A>/
A A A
PILHA
<b,A>/ A A
PILHA
<b,A>/ A
PILHA
Est correto?
BASE DA PILHA: C
A C
PILHA
A A C
PILHA
A A A C
PILHA
A A A A C
PILHA
A A A C
PILHA
A A C
PILHA
A A A C
PILHA
A A C
PILHA
10
A C
PILHA
CADEIA ACEITA
11
<a,A>/ S1 S2
S0
<a,B>/A <a,A>/AA
<a,A>/
Bibliografia
DELAMARO, Mrcio Eduardo. Linguagens Formais e Autmatos. UEM, 1998.
12