1.

Enuncie el autmata en notacin matemtica

M =( K , , q 0 , , F , )
Conjunto de estados
Alfabeto

k ={ q 0, q 1, q 2, q 3, q 4, q 5 }

={ 0,1,2 }

Estado inicial
Estado final

q0
F={ q 1, q 4, q 5 }

Funcin de transicin esta dada por

Donde intervienen los 6 estados
2. Identifique los componentes del autmata (que tipo de tupla es)
Dado el siguiente autmata mnimo correspondiente al autmata finito

M =( K , , q 0 , , F , )
Conjunto de estados
Alfabeto

k ={ q 0, q 1, q 2, q 3, q 4, q 5 }

={ 0,1,2 }

Estado inicial
Estado final

q0

F={ q 1, q 4, q 5 }

Funcin de transicin esta dada por

Donde intervienen los 6 estados

{ q 0, q 1, q 2, q 3, q 4, q 5 } asociados a los

smbolos del alfabeto

{ 0,1,2 } { q 0, q 1, q 2, q 3, q 4, q 5 } como estadoinicial q 0 y estado final { q 1, q 4, q 5 }

Identificando funcin de los estados