CURSO: TEORIA DE LENGUAJES DE

PROGRAMACION Y METODOS DE
TRADUCCION II
SOLUCION

a) Abreviar las reglas anteriores

frase sujeto predicado
sujeto articulo nombre adjetivo
sujeto articulo nombre
predicado verbo adverbio\verbo
articuloun\los
adjetivopequeños\tímido
nombrezapatos\niños
verbosalen\comen
adverbiorápidamente\despacio
b) Conjunto de las producciones

frase sujeto predicado,

sujeto articulo nombre adjetivo,
sujeto articulo nombre,
predicado verbo adverbio,
P= predicado verbo,
articuloun, articulolos,
adjetivopequeños, adjetivotímido,
nombrezapatos, nombreniños,
verbosalen, verbocomen,
adverbiorápidamente, adverbiodespacio

P=
c) Hallar el vocabulario
Vocabulario=
{frase, sujeto, predicado, articulo, adjetivo, nombre, verbo, adverbio,
un, los, pequeños, tímido, zapato, niños, salen, comen, rápidamente,
despacio}

V = Símbolos Terminales (T) ∪ Símbolos No Terminales (N)

d) El conjunto de los Terminales (T)

T={un, los, pequeños, tímido, zapato, niños, salen, comen,

rápidamente, despacio}

e) El conjunto de los No Terminales (N)

N={frase, sujeto, predicado, articulo, adjetivo, nombre, verbo,

adverbio}
f) Hacer la derivación de: los zapatos pequeños comen
despacio
𝐷𝑒𝑟𝑖𝑣𝑎𝑐𝑖ó𝑛
𝑑𝑒: los zapatos pequeños comen despacio

𝒇𝒓𝒂𝒔𝒆→𝒔𝒖𝒋𝒆𝒕𝒐 𝒑𝒓𝒆𝒅𝒊𝒄𝒂𝒅𝒐
𝒇𝒓𝒂𝒔𝒆→𝒂𝒓𝒕𝒊𝒄𝒖𝒍𝒐 𝒏𝒐𝒎𝒃𝒓𝒆 𝒂𝒅𝒋𝒆𝒕𝒊𝒗𝒐 𝒑𝒓𝒆𝒅𝒊𝒄𝒂𝒅𝒐
𝒇𝒓𝒂𝒔𝒆→𝒂𝒓𝒕𝒊𝒄𝒖𝒍𝒐 𝒏𝒐𝒎𝒃𝒓𝒆 𝒂𝒅𝒋𝒆𝒕𝒊𝒗𝒐 𝒗𝒆𝒓𝒃 𝒐𝒂𝒅𝒗𝒆𝒓𝒃𝒊𝒐
𝒇𝒓𝒂𝒔𝒆→los 𝒏𝒐𝒎𝒃𝒓𝒆 𝒂𝒅𝒋𝒆𝒕𝒊𝒗𝒐 𝒗𝒆𝒓𝒃𝒐 𝒂𝒅𝒗𝒆𝒓𝒃𝒊𝒐
𝒇𝒓𝒂𝒔𝒆→los zapatos 𝒂𝒅𝒋𝒆𝒕𝒊𝒗𝒐 𝒗𝒆𝒓𝒃𝒐 𝒂𝒅𝒗𝒆𝒓𝒃𝒊𝒐
𝒇𝒓𝒂𝒔𝒆→los zapatos pequeños 𝒗𝒆𝒓𝒃𝒐 𝒂𝒅𝒗𝒆𝒓𝒃𝒊𝒐
𝒇𝒓𝒂𝒔𝒆→ los zapatos pequeños comen 𝒂𝒅𝒗𝒆𝒓𝒃𝒊𝒐
𝒇𝒓𝒂𝒔𝒆→ los zapatos pequeños comen despacio
g) Hacer el árbol de la derivación de: los zapatos pequeños
comen despacio
frase

sujeto predicado

articulo nombre adjetivo verbo adverbio

los zapatos pequeños comen despacio