✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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.