Teoría de Autómatas y Lenguajes Formales
Cálculo de Caminos en AFND
Considere el AFND de la Figura. Determine, en cada caso, los estados a los
que se llega mediante la función de transición extendida δ0:
•δ0(00101) =
•δ0(1111) =
•δ0(0101) =
•δ0(0) =
•¿qué lenguaje reconoce el autómata?
Considere el AFND de la Figura. Determine, en cada caso, los estados a los
que se llega mediante la función de transición extendida δ0:Considere el AFND
de la Figura. Determine, en cada caso, los estados a los que se llega mediante
la función de transición extendida δ0:
•δ0(iff)=
•δ0(main)=
•δ0(i)=
•δ0(mains)=
•¿qué lenguaje reconoce el autómata?
1
