Parte 1

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).