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 FinitoSon 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 FinitoNo 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