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
-
Upload
andres-monroy -
Category
Documents
-
view
215 -
download
0
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