ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

LOSQUIMICOS_OORM_ACT 5


Enviado por   •  24 de Marzo de 2014  •  449 Palabras (2 Páginas)  •  293 Visitas

Página 1 de 2

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.

...

Descargar como (para miembros actualizados)  txt (3.3 Kb)  
Leer 1 página más »
Disponible sólo en Clubensayos.com