Este documento describe diferentes tipos de máquinas de estado finito. Explica que las máquinas de aceptación solo producen salidas binarias (sí/no) dependiendo del estado actual. Los transductores pueden convertir entradas en salidas que pueden ser binarias o no. También resume las ventajas e inconvenientes de las máquinas de estado finito, y brinda detalles sobre cómo las máquinas de Turing pueden simular algoritmos y ayudar a comprender los límites del cálculo mecánico.

1. Clasificación: Acepto ras Son aquellas en
donde la salida es binaria (sí/no), depende
únicamente del estado y existe un estado
inicial. Puede decirse, entonces, que cuando
la máquina produce una salida "positiva" (es
decir, un "si"), es porque ha "aceptado" la
secuencia de entrada..
Transductores: Son las más generales, que
convierten una secuencia de señales de
entrada en una secuencia de salida,
pudiendo ésta ser binaria
Ventajas de las Máquinas de Estado Finito
Son intuitivas y fáciles de entender.
Aportan un componente visual que facilita el análisis
y diseño del sistema.
Son universalmente aplicables.
Su uso es común un sistemas de transmisión de datos
y el uso de protocolos de comunicación.
Desventajas de las Máquinas de Estado Finito
No son aplicables a todos los problemas de diseño.
Funcionan bien en sistemas pequeños con una
cantidad de estados en el orden de las decenas.
La máquina de Turing manipula símbolos sobre
una tira de cinta de acuerdo a una tabla de
reglas. A pesar de su simplicidad, una máquina
de Turing puede ser adaptada para simular la
lógica de cualquier algoritmo de computador y
es particularmente útil en la explicación de las
funciones de una CPU dentro de un computador.
Las máquinas de Turing ayudan a los científicos
a entender los límites del cálculo mecánico.
Dayanny Aguilar saia A