AUTÓMATAS

240 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
240
En SlideShare
0
De insertados
0
Número de insertados
2
Acciones
Compartido
0
Descargas
4
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

AUTÓMATAS

  1. 1. INSTITUTOTECNOLOGICODEAPIZACOINGENIERIA EN TECNOLOGIAS DE LAINFORMACION Y COMUNICACIONESMATEMATICAS DISCRETAS IIELOY MUÑOZ ROMERO
  2. 2. AUTOMATASCaracterísticas:Un autómata de estado finito no determinado consiste en :  Un conjunto finito ϯ de símbolos de entrada  Un conjunto de estados finitos Ѕ  Una función ƒ del siguiente estado de Ѕ x ϯ en Р (Ѕ)  Un subconjunto de Α de Ѕ de estado de aceptación  Un estado inicial de αЄ ЅϮ={a,b} Ѕ={α,C,D} A={C,D} T ƒ S a b α {α,c} {D} C 0 {C} D {C,D} 0 a b αα a C a D a bEstados de aceptaciónabaabbaaababba
  3. 3. b a a a € ¥ ϯ b bα=abba trayectoriaes aceptada (€,¥,€,€,¥) Dibuje el diagrama de transición de una máquina de estado finito b € ¥b ϯ={a,b} ab S={€,¥,ʓ,£} aa A={¥,£}ʓ £ N={€,ʓ} a b ϯ f g S a b a b € ¥ ʓ 1 0 ¥ ʓ ¥ 0 1 ʓ ʓ £ 0 1 £ ¥ € 1 01= aceptación0= no aceptaciónaceptación

×