Sea L un lenguaje reconocido por un AFN con lambda-movimientos. Señala la respuesta correcta:

Question

Answer

Siempre hay un AFN sin lambda-movimientos que reconoce el lenguaje L, pero no siempre existe una expresión regular que denota al lenguaje L.

Answer

No siempre existe un AFD que reconozca el lenguaje L.

Answer

Siempre hay un AFN sin lambda-movimientos que reconoce el lenguaje L, pero no siempre existe un AFD que reconoce L.

Answer

Siempre hay una expresión regular que denota al lenguaje L.

Crowdly