EXANEN 0NIBAB 1 LENu0A}ES Y A0T0NATAS I uR0P0 ISB

N0NBRE:__________________________________________________________ FECBA:__________________
1.- Paia la giamtica u, cuyas ieglas ue piouuccion son: S!SS|aSb|bSa|ab|ba, uesciiba el lenguaje
geneiauo poi u.
2.- Consiueie las giamticas u1 y u2, con las siguientes ieglas ue piouuccion:
u1: S! A|!
A!cA|Au|c|u
u2: S! A|!
A!cAu|cu
a) Beiive, en caua una ue las giamticas, uos palabias ue longituu4
b) Calcule L(u1) y L(u2).
S.- Consiueie la giamtica u cuyas piouucciones son:
S!aB|ba A!a|aS|bAA B!b|bS|aBB
a) Encuentie la ueiivacion poi la ueiecha ue w= a
S
b
2
ab
S
a
b) Encuentia la ueiivacion ue una palabia cualquieia que peitenezca a L(u).
4.- Constiuya una giamtica que geneie el lenguaje L={a
i
b
j
a
i
b
j
| i , j > u}
S.- Befina la fase ue anlisis lxico ue un compilauoi.


EXANEN 0NIBAB 1 LENu0A}ES Y A0T0NATAS I uR0P0 ISB
N0NBRE:__________________________________________________________ FECBA:__________________
1.- Paia la giamtica u, cuyas ieglas ue piouuccion son: S!SS|aSb|bSa|ab|ba, uesciiba el lenguaje
geneiauo poi u.
2.- Consiueie las giamticas u1 y u2, con las siguientes ieglas ue piouuccion:
u1: S! A|!
A!cA|Au|c|u
u2: S! A|!
A!cAu|cu
c) Beiive, en caua una ue las giamticas, uos palabias ue longituu4
u) Calcule L(u1) y L(u2).
S.- Consiueie la giamtica u cuyas piouucciones son:
S!aB|ba A!a|aS|bAA B!b|bS|aBB
c) Encuentie la ueiivacion poi la ueiecha ue w= a
S
b
2
ab
S
a
u) Encuentia la ueiivacion ue una palabia cualquieia que peitenezca a L(u).
4.- Constiuya una giamtica que geneie el lenguaje L={a
i
b
j
a
i
b
j
| i , j > u}
S.- Befina la fase ue anlisis sintctico ue un compilauoi.


EXANEN 0NIBAB 1 LENu0A}ES Y A0T0NATAS I uR0P0 ISB
N0NBRE:__________________________________________________________ FECBA:__________________
1.- Paia la giamtica u, cuyas ieglas ue piouuccion son: S!SS|aSb|bSa|ab|ba, uesciiba el lenguaje
geneiauo poi u.
2.- Consiueie las giamticas u1 y u2, con las siguientes ieglas ue piouuccion:
u1: S! A|!
A!cA|Au|c|u
u2: S! A|!
A!cAu|cu
e) Beiive, en caua una ue las giamticas, uos palabias ue longituu4
f) Calcule L(u1) y L(u2).
S.- Consiueie la giamtica u cuyas piouucciones son:
S!aB|ba A!a|aS|bAA B!b|bS|aBB
e) Encuentie la ueiivacion poi la ueiecha ue w= a
S
b
2
ab
S
a
f) Encuentia la ueiivacion ue una palabia cualquieia que peitenezca a L(u).
4.- Constiuya una giamtica que geneie el lenguaje L={a
i
b
j
a
i
b
j
| i , j > u}
S.- Esciiba el iesultauo ue las siguientes opeiaciones. Bauo p=u1u, q=uu11
a) |pqp| b)p
-1
q
S
c) |p
2
q
4
| u) q
.1
qp
S


EXANEN 0NIBAB 1 LENu0A}ES Y A0T0NATAS I uR0P0 ISA
N0NBRE:__________________________________________________________ FECBA:__________________
1.- Paia la giamtica u, cuyas ieglas ue piouuccion son: S!SS|aSb|bSa|ab|ba, uesciiba el lenguaje
geneiauo poi u.
2.- Consiueie las giamticas u1 y u2, con las siguientes ieglas ue piouuccion:
u1: S! A|!
A!cA|Au|c|u
u2: S! A|!
A!cAu|cu
g) Beiive, en caua una ue las giamticas, uos palabias ue longituu4
h) Calcule L(u1) y L(u2).
S.- Consiueie la giamtica u cuyas piouucciones son:
S!aB|ba A!a|aS|bAA B!b|bS|aBB
g) Encuentie la ueiivacion poi la ueiecha ue w= a
S
b
2
ab
S
a
h) Encuentia la ueiivacion ue una palabia cualquieia que peitenezca a L(u).
4.- Constiuya una giamtica que geneie el lenguaje L={a
i
b
j
a
i
b
j
| i , j > u}
S.- Befina la fase ue anlisis lxico ue un compilauoi.


EXANEN 0NIBAB 1 LENu0A}ES Y A0T0NATAS I uR0P0 ISA
N0NBRE:__________________________________________________________ FECBA:__________________
1.- Paia la giamtica u, cuyas ieglas ue piouuccion son: S!SS|aSb|bSa|ab|ba, uesciiba el lenguaje
geneiauo poi u.
2.- Consiueie las giamticas u1 y u2, con las siguientes ieglas ue piouuccion:
u1: S! A|!
A!cA|Au|c|u
u2: S! A|!
A!cAu|cu
i) Beiive, en caua una ue las giamticas, uos palabias ue longituu4
j) Calcule L(u1) y L(u2).
S.- Consiueie la giamtica u cuyas piouucciones son:
S!aB|ba A!a|aS|bAA B!b|bS|aBB
i) Encuentie la ueiivacion poi la ueiecha ue w= a
S
b
2
ab
S
a
j) Encuentia la ueiivacion ue una palabia cualquieia que peitenezca a L(u).
4.- Constiuya una giamtica que geneie el lenguaje L={a
i
b
j
a
i
b
j
| i , j > u}
S.- Befina la fase ue anlisis sintctico ue un compilauoi.


EXANEN 0NIBAB 1 LENu0A}ES Y A0T0NATAS I uR0P0 ISA
N0NBRE:__________________________________________________________ FECBA:__________________
1.- Paia la giamtica u, cuyas ieglas ue piouuccion son: S!SS|aSb|bSa|ab|ba, uesciiba el lenguaje
geneiauo poi u.
2.- Consiueie las giamticas u1 y u2, con las siguientes ieglas ue piouuccion:
u1: S! A|!
A!cA|Au|c|u
u2: S! A|!
A!cAu|cu
k) Beiive, en caua una ue las giamticas, uos palabias ue longituu4
l) Calcule L(u1) y L(u2).
S.- Consiueie la giamtica u cuyas piouucciones son:
S!aB|ba A!a|aS|bAA B!b|bS|aBB
k) Encuentie la ueiivacion poi la ueiecha ue w= a
S
b
2
ab
S
a
l) Encuentia la ueiivacion ue una palabia cualquieia que peitenezca a L(u).
4.- Constiuya una giamtica que geneie el lenguaje L={a
i
b
j
a
i
b
j
| i , j > u}
S.- Esciiba el iesultauo ue las siguientes opeiaciones. Bauo p=u1u, q=uu11
a) |pqp| b)p
-1
q
S
c) |p
2
q
4
| u) q
.1
qp
S