✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
Sea la expresión regular:
a(ab)* + (aa+b)*
Convertirla a un AFN con lambda-movimientos según el algoritmo descrito en clase, y posteriormente aplicar las simplificaciones caso 1 y caso 2 también explicadas en clase. Ahora, indica el número total de estados que tiene el autómata resultante.