Monday, April 23, 2012

Láminas corregidas

Estimad@s Alumn@s,


en efecto había un error en la lámina 7 del archivo tema_3_-_gramaticas_regulares.pdf  sobre la cerradura de la expresión regular: Φ*, que es ε (sin llaves). La explicación es que se trata de una expresión regular y no de un lenguaje. Entonces, si hablamos de un lenguaje vacío, su cerradura estrella sí será el conjunto que contiene la cadena vacía {ε}. Pero si hablamos de la expresión regular conjunto vacío, es simplemente la cadena vacía ε (sin llaves).


Por lo tanto, en la lámina 14 la construcción de la expresión sí lleva épsilon sin llaves: 
1(0 + 1) + ΦεΦ


Espero que haya quedado claro ahora sí.


Saludos cordiales