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?

Question

Answer

Siempre será mayor que el número de estados finales del AFN con lambda-movimientos original.

Answer

A veces será mayor que el número de estados finales del AFN con lambda-movimientos original.

Answer

A veces será menor que el número de estados finales del AFN con lambda-movimientos original.

Answer

Siempre será igual que el número de estados finales del AFN con lambda-movimientos original.

Crowdly

Tenemos un AFN con lambda-movimientos, y queremos transformarlo en un AFN sin la...

Want instant access to all verified answers on www.campusvirtual.uniovi.es?