Resumen

ALAVI, Mariluna; ALIAGA, Sofia  y  MURGA, Monica. Máquinas de Estado Finito. Rev. Inv. Est. I. [online]. 2016, vol.8, n.1, pp. 41-57. ISSN 2415-2323.

Conocer el funcionamiento de una máquinas de estados finitos es fundamental ya que es el único tipo de máquinas de estados q se puede modelar a un computador en la actualidad, se mencionara una breve descripción sobre las mismas, su definición formal y las relaciones entre ellas. En otras palabras, observaremos una máquina capaz de seguir una secuencia finita de pasos al introducir un conjunto de datos en ella, solo se puede leer un dato en cada paso que se realice, por tanto el número de pasos a seguir está dado por el número de datos a introducir. Cada entrada diferente genera una salida diferente, pero siempre el mismo resultado con los mismos datos de entrada.

Palabras llave : Estado; Autómata; Síncronas; Asincronas; Nodos; Ramificación; Diagrama.