Documente Academic
Documente Profesional
Documente Cultură
a)
b)
c)
d)
L = { 10*1* }
L = { 0* (11,10)* }
L = { (10)* 101 }
L = { 1* 01 (0,1)1 }
e) L = { (11)* (10)* }
f) L = { 1 (10)* (11)* }
g) L = { 1+ (01)* 1* }
h) L = {(1,00)1 (01,0)1 1*}
c) P = { S AB | aA, A a, B ba }.
13.- Caracterizar la Gramtica con P={S xSz, S ySz, S }
y 0 = { S }.
14.- Caracterizar la Gramtica con composiciones P = { S AB,
AB BA, A aA, A a, B Bb, B b} y 0 = { S }.
15.- Disear la Gramtica que produce
a) L(G) = { 0n1n | n }.
b) L(G) = { 0n1n | n o}.
c) L(G) = { 0m1n | m, n }.
16.- Disear para cada inciso una Gramtica que genere todas las
cadenas de bits con las siguientes caractersticas:
a) Con una cantidad par de 0 y una cantidad par de 1.
b) Con igual cantidad de 0 que de 1.
c) Con ms 0 que 1.
d) Con desigual cantidad de 0 que de 1.
17.- Disear una Gramtica Regular que produzca el Lenguaje L =
{ 01, 10 }+ con T = { 0, 1 }.
18.- Disear la Gramtica Regular que produzca, a partir del
alfabeto = {a, b}, el Lenguaje L(G) = {a*b} {a}.
19.- Demostrar que L (G) = { ambmcn | m, n } es un Lenguaje
Libre de Contexto.
20.- Demostrar que L(G) = {0n1n | n } no es Lenguaje Regular.
21.- Expresar al menos 5 de las reglas de produccin ms comunes
de Lenguaje C en BNF y otras 4 reglas de Pascal en Diagramas de
Sintaxis.
b) P = { S ( S ) S | }
c) P = { S S exp S | a }
// exp es un operador.
P = { A xy | Bx | xEx,
B zC | DE | A,
C DC | xyF | FA | y,
D xx | yB | xE,
E EAx | yCy,
F AC | B }.
a/1
a/1
q0
b/1
q1
b/0
b)
a/0
q2
b/1
x/0
W
x/0
X
y/1
q0
q1
q2
q1
q0
q2
f
b
q0
q1
q1
g
b
q0
q2
q0
z
y
x
y
x
z
y/1
x/1
y/1
I
S
A
B
C
D
Z
X/0
y
w
x
a) babccab en 44a)
b) zxyzxzyz en 44b)
b)
a)
y/0
a)
f
y
g
y
B
A
C
D
D
C
A
D
B
B
D
C
a
d
c
d
b
a
b
c
a
c
b
b
c) bbabbbaaba en 45a)
d) xyxyyxyxxy en 45b).
1/0
1/1
1/0
0/0
0/1
0/0
Q0
Q1
1
0
1
Q2
Q3
0, 1
b
Q0
Q1
q0
q1
1
0
0
0
q1
0, 1
q2
1
0
q0
Q2
q3
0, 1
b)
a)
q2
1
0
Tmense
como
referencia
para
departamentales del curso CC209.
los
exmenes