Automata

1
1. Enuncie el autómata en notación matemática M=( K, ,q 0 ,,F,) Conjunto de estados k= {q 0 ,q 1 ,q 2 ,q 3 ,q 4 ,q 5 } Alfabeto ={0,1,2 } Estado inicial ¿ q 0 Estado final F={q 1 ,q 4 ,q 5 } Función de transición esta dada por Donde intervienen los 6 estados 2. Identifique los componentes del autómata (que tipo de tupla es) Dado el siguiente autómata mínimo correspondiente al autómata finito M=( K, ,q 0 ,,F,) Conjunto de estados k= {q 0 ,q 1 ,q 2 ,q 3 ,q 4 ,q 5 } Alfabeto ={0,1,2 } Estado inicial ¿ q 0 Estado final F={q 1 ,q 4 ,q 5 } Función de transición esta dada por Donde intervienen los 6 estados {q 0 ,q 1 ,q 2 ,q 3 ,q 4 ,q 5 } asociados a los símbolos del alfabeto {0,1,2 } {q 0 ,q 1 ,q 2 ,q 3 ,q 4 ,q 5 } →comoestadoinicialq 0 → y estado final {q 1 ,q 4 ,q 5} Identificando función de los estados

description

rrr

Transcript of Automata

1. Enuncie el autmata en notacin matemtica

Conjunto de estados Alfabeto Estado inicial Estado final Funcin de transicin esta dada porDonde intervienen los 6 estados2. Identifique los componentes del autmata (que tipo de tupla es)Dado el siguiente autmata mnimo correspondiente al autmata finito

Conjunto de estados Alfabeto Estado inicial Estado final Funcin de transicin esta dada porDonde intervienen los 6 estados asociados a los smbolos del alfabeto Identificando funcin de los estados