Fundamentos de Autómatas Finitos y su Implementación Práctica con JFLAP
Clasificado en Informática
Escrito el en
español con un tamaño de 4 KB
Fundamentos Teóricos de los Autómatas
Definición y Comportamiento Básico
Una máquina (o máquina abstracta) es un modelo digital y discreto utilizado en la ciencia de la computación. Para simplificar la comprensión, es útil comparar su comportamiento con el de una máquina expendedora.
El comportamiento básico de un autómata es siempre el mismo: la máquina recibe desde el exterior una secuencia de caracteres (comandos). La máquina se encuentra en un estado. Cada vez que llega un carácter de entrada, se ajusta un nuevo estado (el Estado Sucesor), dependiendo del carácter de entrada y del estado actual. Esto se conoce como Transición de Estado o simplemente Transición.
Usted puede especificar el conjunto de las transiciones de estado... Continuar leyendo "Fundamentos de Autómatas Finitos y su Implementación Práctica con JFLAP" »