Tenemos un AFN con lambda-movimientos, y queremos transformarlo en un AFN sin lambda-movimientos equivalente con el algoritmo descrito en clase. ¿Qué podemos decir del número de estados finales del AFN sin lambda-movimientos resultante?
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?
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 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.
Señala la respuesta correcta.
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.