Producciones unitarias

Producciones unitarias

de Andres Bello Ureta -
Número de respuestas: 2
Buenas,

Haciendo parciales vi en algunas soluciones que en las producciones del tipo:
S->aS | B
B-> ...
...
A la regla S la consideran como unitaria, pero en algunos otros parciales no.

La pregunta es:
Las reglas A->  \alpha  A|B son reglas unitarias? O solamente son unitarias las reglas del tipo A->B ?


En respuesta a Andres Bello Ureta

Re: Producciones unitarias

de Diego Barreiro Indart -

No sé si es lo que preguntás, pero "A → aS | B" no es una producción, es un shortcut para escribir las dos producciones A → aS y A → B. La primera no es unitaria, la segunda sí. Lo mismo con A → æA | B; A → æA no es unitaria (a no ser que æ sea épsilon), mientras que A → B sí es unitaria. Los pipes son shortcuts nomás, para agrupar varias producciones con el elemento de la izquierda en común. No hay producciones en P que tengan pipes.

Saludos