• Author / Uploaded
• oooTRISTANooo

Citation preview

Problemas Planteados GRAMÁTICA LIBRE DE CONTEXTO



Hacer una gramática libre de contexto que genere nombres de personas, mínimo un nombre y un apellido, máximo dos nombres y dos apellidos. Cada nombre y apellido debe comenzar por una mayúscula:



nombre -> nom nom2 esp nom nom2



nom2 -> esp nom |



nom -> nom min|may



may -> A|B|C|…|Z



min -> a|b|c|…|z



esp -> “ ”



Por ejemplo: Ana Perez Zea

“Ana Perez Zea” nombre

nom nom nom

nom2

nom

esp

nom

min

nom

min

nom may

A n

a

e

min

min min

nom2 esp

nom nom may

min min

min

P e r e z

Z

e a