Sea el AFN descrito en la siguiente tabla:
| a | b | |
| q0 | {q0,q2} | Ø |
| *q1 | {q1} | Ø |
| q2 | {q2} | {q1} |
Indica el número total de estados del AFD equivalente, construído mediante el algoritmo descrito en clase.
Señala la respuesta correcta.
Dado el lenguaje "Palabras formadas por a's y b's de tal forma que cada b debe estar entre dos a's". Queremos construir un AFD que reconozca dicho lenguaje. Señala la respuesta correcta.
De las siguientes equivalencias entre expresiones regulares, señala la única correcta.
¿Qué lenguaje denota la expresión regular siguiente?
1*(0+λ)1*(0+λ)1*
Dado un AFD con estado inicial q0, le aplicamos el algoritmo para obtener su expresión regular y obtenemos las siguientes ecuaciones:
lq0=alq1+blq2+λ
lq1=alq3+blq2
lq2=alq1+blq4
lq3=alq3+blq3+λ
lq4=alq4+blq4
¿Qué podemos afirmar?
Sea L un lenguaje reconocido por un AFN con lambda-movimientos. Señala la respuesta correcta:
Se desea aplicar el lema de pumping al siguiente lenguaje: . En cada caso, será el natural determinado por el lema.