Solucin Ejercicio 2

Yesica Paola Guerrero Cumbe

C.C. 1079.412.428

Estudiante del curso Autmatas y Lenguajes formales

Grupo: 301405_32

Tutor

Edgar Antonio cortes

Universidad Nacional Abierta y a Distancia (UNAD).

Escuela de ciencias bsicas tecnologa e ingeniera

2017
 Ejercicio 2

De AFND a AFD:

El Autmata anterior consta de 5 estados:

Q: {q0, q1, q2, q3, q4, q5, q6}
Se identifican las transaccin o relaciones que se encuentran en los estados
: {a, b}
Se identifica el estado inicial.
q0 Q: {q0}
Se identifica el estado final.
F Q: {q3}
Se realiza la tabla de transicin:

Para la creacin de esta se deben tener en cuenta el alfabeto y los estados que maneja el
autmata, de tal manera que de forma vertical se agregan los estados y de manera
Horizontal se agregan los alfabetos o la cantidad de smbolos que contiene el autmata, en
este caso son a y b.
Como la realizamos:

Nos ubicamos en el estado inicial, para nuestro caso q0 y empezamos hallar cada una de
las transiciones:

Alfabeto o smbolos
Estados A b
q0 q4 q3
q1 q4 q1
q2 q0 q3
q3 q3 q2
q4 q3 q3
q5 q3 q2,q6
q6 q1 q3

Despus de tener nuestra tabla de transicin, se da inicio al procedimiento que se debe

realizar para la transformacin.

Nos ubicamos nuevamente en el estado inicial el cual es q0, y se contina realizando el

mismo procedimiento que se ha estado realizando, validando los estados a y b.

Una vez realizado el proceso se obtiene la siguiente tabla de transicin.

Alfabeto o smbolos
Estados A B
q0 q4 q3
q4 q3 q3
q3 q3 q2
q2 q0 q3
Por ltimo se representa el estado por medio de una grfica, la cual es la siguiente: