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.
Dado el siguiente AFN con lambda-movimientos:
Calcula el valor de δ*(q0, ab).
Dado el siguiente AFN con lambda-movimientos, señalar cuál sería su AFN equivalente sin lambda-movimientos, obtenido según el algoritmo explicado en clase.
Sea el AFN descrito en la siguiente tabla:
| a | b | |
| q0 | {q1,q2} | Ø |
| q1 | {q1} | {q2} |
| *q2 | {q2} | {q1} |
Indica el número total de estados del AFD equivalente, construído mediante el algoritmo descrito en clase.
¿Cuál de las siguientes equivalencias es correcta?
Indica una expresión regular que reconozca el siguiente lenguaje: "Palabras que NO contienen la subcadena bb".
Dado el AFD de la figura, indica cuántos estados tiene su AFD mínimo equivalente, construído mediante el algoritmo explicado en clase.
Indica que lenguaje representa la siguiente expresión regular:
(a*(bb)*)*
Dado el siguiente autómata:
¿Es posible construir un autómata con más de cuatro estados y que reconozca exáctamente el mismo lenguaje?
Use Scopus to find an article on biofuels in aviation in Brazil that was published in 2011. Who are the author(s)?