Upload
jose-alonso-guardo-mcnish
View
216
Download
0
Embed Size (px)
DESCRIPTION
parte 1
Citation preview
Parte 11. Enuncie el autmata en notacin matemtica
Donde el conjunto de estados est compuesto por lo siguiente
(Conjunto de estados)
(Alfabeto)
(Estado inicial)
(Estado inicial)
Funcin de transicin est dada por:
Asociado a los smbolos del alfabeto
Como estado inicial Y estado final
4. Identifique el lenguaje que reconoce
Verificando mediante el lenguaje de cadenas y sus tipos pueden reconocer
Lenguaje que genera el autmata compuesto por las palabras que pertenecen al conjunto del alfabeto para que cumpla cierta condicin donde puede comenzar con un 0 o muchos 0(s) o con un 1 o muchos 1(s).