FUNDACIÓN UNIERSITARIA SAN MARTÍN PROGRAMACIÓN LOGICA Y FUNCIONAL TALLER 1 TUTOR: CARLOS EDUARDO ROMERO GOZÁLEZ

1. Diga si la oración “01111111112” pertenece al conjunto de oraciones pertenecientes al
lenguaje asociado a la gramática G. Sea L(G)=(V,T,Vo,), tal que V={x, w, 0, 1, 2}, T={0, 1, 2}, Vo={x} y la relación  está definida por:
R1 R2 R3 x w w  0w  11w 2

Aplicamos la regla 1 Frase queda 0w Aplicamos la regla 2 Frase queda 011w Aplicamos la regla 2 Frase queda 01111w Aplicamos la regla 2 0111111w Aplicamos la regla 2 011111111w Aplicamos la regla 3 para eliminar la 0111111112 no es igual a la oracion del ejercicio por lo tanto no pertenece al lenguaje asociado

2. Según la clasificación de gramáticas, ¿diga qué tipo es la gramática del punto 1 y diga si
es libre de contexto o sensible al contexto? Sensibles al contexto ya que solo se traduce si se encuentra en la gramatica

3. Realice el árbol gramatical para la de la oración “11c” teniendo en cuenta la gramática
descrita a continuación: Sea L(G)=(V,T,Vo,), tal que V={a, b, c, 1, 2}, T={1, 2}, Vo={a} y la relación definida por:
R1 R2 R3 R4 R5 a a b b c  1b 2 1  11c 2

 está

A 1b 1 11c 2 2

4. Diga si la oración “0112” pertenece al conjunto de oraciones pertenecientes al lenguaje
asociado a la gramática G descrita en el punto 3. No por que 0 no pertenece a la Gramatica 5. Cree una gramática cuyas reglas cumplan las propiedades de una gramática de tipo 3. FUNDACIÓN UNIERSITARIA SAN MARTÍN PROGRAMACIÓN LOGICA Y FUNCIONAL TALLER 2 TUTOR: CARLOS EDUARDO ROMERO GOZÁLEZ

1. Construya la expresión regular asociado a la gramática G. Sea L(G)=(V,T,Vo,), tal que
V={a, b, x, y, z}, T={ x, y, z}, Vo={b} y la relación  está definida por:
R1 R2 R3 b a a  xa  yya z

Y*a Expresión regular 2. <b>::=a <a>::yy<a> <a>::z Convierta la gramática del punto 1 a Notación BNF.

3. Construya la expresión regular asociado a la gramática G. Sea L(G)=(V,T,Vo,), tal que
V={ax, by, cz, 1, 2}, T={1, 2}, Vo={ax} y la relación  está definida por:

R1 R2 R3 R4 R5

ax ax by by cz

 1by 2 1  11cz 2

Bv*1v2

4. Convierta la gramática del punto 3 a Notación BNF.
<ax>:=1by <ax>:=2 <by>:=1 <by>:=11c <cz>:=2