Matematica Discreta
Maquinas de Estado finito y Circuitos Secuenciales. Autómatas de Estado Finito
viernes, 6 de julio de 2012
jueves, 5 de julio de 2012
Ejemplo de Autómata Finito
- Los estados se representan como vértices, etiquetados con su nombre en el interior.
- Una transición desde un estado a otro, dependiente de un símbolo del alfabeto, se representa mediante una arista dirigida que une a estos vértices, y que está etiquetada con dicho símbolo.
- El estado inicial se caracteriza por tener una arista que llega a él, proveniente de ningún otro vértice.
- El o los estados finales se representan mediante vértices que están encerrados a su vez por otra circunferencia.
- Ejemplo de un estado finito:
Suscribirse a:
Entradas (Atom)