Clase 19 Gramáticas Regulares

1. Pontificia Universidad Católica del Ecuador
Sede Ibarra
Nombre: Bryan Chasiguano
Fecha: 29/11/2020
Realizar los ejercicios indicados
Ejercicios de la sección 4.6
Usando la gramática exhibida en la presente sección, mostrar que las siguientes oraciones del
idioma español son ambiguas. En cada caso hacer los árboles de derivación
Frase María escucha la conversación tras la puerta.
ORACION
SUJETO VERBO COMPLEMENTO DIRECTO
María escucha Articulo Sustantivo Preposición articulo Sustantivo
la conversación tras la puerta

2. ORACION
SUJETO VERBO COMPLEMENTO DIRECTO COMPLEMENTO CIRCUNSTANCIAL
María escucha Articulo Sustantivo Preposición articulo Sustantivo
la conversación tras la puerta
Es ambigua
Frase Pedro ve la televisión en la mesa
ORACION
SUJETO VERBO COMPLEMENTO DIRECTO
Pedro ve Articulo Sustantivo Preposición articulo Sustantivo
la televisión en la mesa

3. ORACION
SUJETO VERBO COMPLEMENTO DIRECTO COMPLEMENTO CIRCUNSTANCIAL
María escucha Articulo Sustantivo Preposición articulo Sustantivo
la conversación tras la puerta
Es ambigua
Ejercicio de la sección 4.7
Encontrar GIC regulares que generen los siguientes lenguajes:
(i) ab*a
S -> aA
A -> bA | aB
b-> λ
(ii) (ab U ba)*
S -> λA
A -> aB
B -> bC
C -> λ D| λ E
D -> bF| λ
E -> aG| λ
F -> λA
G -> λA