Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Obtener la ER para:
.
ER=a*ba*
b. Conjunto de cadenas en {a, b} que no contienen ni aa ni bb.
q0 c q2: a(b+a)
q0 c q2(pasa por q3): b(a+b)
ER= 1*01*
2. Demostrar la siguiente equivalencia por identidades de Expresiones Regulares:
(ab*)*a = a + a(a + b) *a
(a+b) *= (a*+b*) *
(ab*) *a = a+a(a*+b*) *a
a + a(a*+b*) *a = (aa*) *a
a + a (a* +b*) *a = (ab*) *a
(aa*) *a
(ab*) *a
Factor común
a+a(a*+b*) *a
(ab+a) * = ((ab)*a*) *
(ba + a) * = ((ba)*a*) *