[2010] [Segundo Parcial] [Ejercicio 2] [Parte a]

Re: Parcial 2010. Ejercicio 2

de Diego Garat -
Número de respuestas: 0

hola:

las reglas se pueden aplicar en cualquier orden y no se puede establecer un sistema de prioridades sobre qué regla aplicar primero. cualquier tira de terminales que se genera por una aplicación (finita) de reglas (en cualquier orden) comenzando por S pertenece al lenguaje generado por la gramática.


en tu ejemplo, lo que sucede es que si aplicás la segunda regla antes de transformar las Z y las U, vas a llegar a un punto en el cual no se puede aplicar ninguna derivación sobre la tira, que tiene variables. como eso no es una tira de terminales, no pertenece a la gramática... pero más allá de eso, no hay nada más.

sin embargo, dada un tira de tu lenguaje original,  existe  siempre otra secuencia de derivaciones que te permite obtenerla. eso es lo que importa. es como un autómata no determinista: si se tranca por un camino y rechaza no importa, siempre que haya otro que sí te permita reconocer a la tira.

saludos,

d.-