Rosy Ambrocio

a
z z
A A
ESTADO a
lamda, lamda,z a, lambda,;a
 b b
b b b b
a a a a a
z z z z z z z
A A A-D D D D D-C
b b c b b a lamda
b,lambda,b b,lamda;b c,lambda,lambda b,b,lambda b,b,lambda a,a,lambda lambda,z,z
z
C
 1 1
Z Z Z Z

A A-N N-A A-N

lambda, lambda;z 0,lambda,lambda 0,lambda;1 0,lambda,lambda

0 0 0
 1
1 1 1
Z Z Z Z Z

N-A A-D D D-C C

0,lambda,1 1,1;lambda 1;1;lambda lambda;z;z

0 1 1 lambda
 S
# #
lambda,lambda,# lambda,lambda,S
p p-q

1. S->aSa

2. S->bSb

S
# #
lambda,lambda,# lambda,lambda,S
p p-q

3. S-> c

S
# #
lambda,lambda,# lambda,lambda,S
p p-q
 a a
S S S S c
a a a a a a a
# # # # # # # #
lambda,S,aSa a,a,lambda lambda,S,c c,c,lambda a,a,lambda
q q q q q

b
S b
b s
# # #
lambda,S,bSb b,b,lambda lambda,#,#
q q q

c
# # #
lambda,S,c c,c,lambda lambda,#,#
q q q
#
lambda,#,#
q