LOSQUIMICOS_OORM_ACT 5
Enviado por osvaldillo • 24 de Marzo de 2014 • 449 Palabras (2 Páginas) • 293 Visitas
Ramos Mora Jorge Eduardo Teoría de la Computación
ACTIVIDAD IV: LENGUAJES REGULARES, EXPRESIONES REGULARES, Y
GRAMÁTICAS REGULARES
1.- Generar la gramática regular que considere cadenas de longitud 3 sobre el alfabeto de terminales ΣT= {a, b}.
P={S::=aA|bA
A::=aB|bB
B::=a|b}
2.- Elabore una lista con todas las frases generadas por la gramática del cuadro 1 y cree el árbol de derivación correspondiente.
⟨frase⟩ ⟨sujeto⟩ ⟨predicado⟩ ⟨punto⟩
⟨sujeto⟩ ⟨sustantivo⟩⟨predicado⟩ ⟨punto⟩
⟨sustantivo⟩ Juan
⟨sustantivo⟩ ⟨sustantivo⟩
⟨predicado⟩ ⟨verbo intransitivo⟩
⟨predicado⟩ ⟨verbo transitivo⟩ ⟨objeto⟩
⟨verbo intransitivo⟩ patinar
⟨verbo transitivo⟩ golpear
⟨verbo transitivo⟩ golpear
⟨objetivo⟩ a ⟨sustantivo⟩
⟨punto⟩
⟨frase⟩ Juan ⟨predicado⟩ ⟨punto⟩ ⟨frase⟩
⟨frase⟩ Juan patinar ⟨punto⟩
⟨frase⟩ Juan patinar. ⟨sujeto⟩ ⟨predicado⟩ ⟨punto⟩
Juan patinar .
⟨frase⟩ Juan ⟨predicado⟩ ⟨punto⟩ ⟨frase⟩
⟨frase⟩ Juan golpear ⟨objeto⟩⟨punto⟩
⟨frase⟩ Juan golpear a ⟨sustantivo⟩⟨punto⟩ ⟨sujeto⟩ ⟨predicado⟩ ⟨punto⟩
⟨frase⟩ Juan golpear a Juan⟨ punto⟩
⟨frase⟩ Juan golpear a Juan . Juan ⟨verbo transitivo⟩ ⟨objeto⟩ .
Golpear a ⟨sustantivo⟩
Juan
3.- Demuestre que si los siguientes lenguajes L1 y L2 son regulares, entonces los siguientes lenguajes también lo son. Puede usar cualquier técnica de demostración que desee.
...