1
De todo un poco... / lenguajes generados por gramáticas expresadas con expresiones regulares formales
« en: 03 de Septiembre 2019, 07:51 »
¿Cuál de las siguientes gramáticas genera el lenguaje de todas las cadenas de {a, b} excepto las cadenas que tienen como subcadena la cadena ambn donde m, n > 0?
1) (a∗|b∗)(ba)∗(a∗|b∗)(b∗a∗)
2) a∗|b∗a∗|b∗|b∗(ba)∗a∗
3) b∗a∗
4) (ba)∗|(b∗|a∗)
1) (a∗|b∗)(ba)∗(a∗|b∗)(b∗a∗)
2) a∗|b∗a∗|b∗|b∗(ba)∗a∗
3) b∗a∗
4) (ba)∗|(b∗|a∗)