Automatas Finitos Deterministicos

Automatas Finitos Deterministicos

Un Autómata Finito Deterministico ‘’‘consiste en un dispositivo que puede estar en cualquier estado entre un número finito, uno de los cuales es el estado inicial y por lo menos uno es un estado de aceptación.

A este dispositivo está unido un flujo de entrada por medio del cual llegan en secuencia los símbolos de un alfabeto determinado.

La máquina tiene capacidad para detectar los símbolos conforme llegan y, basándose en el estado actual y el símbolo recibido, ejecutar una transición consistente en cambiar a otro estado o la permanencia en el mismo. El programa de un Autómata Finito

Determinista no debe contener ambigüedades (para un estado un determinado símbolo sólo puede producir una determinada acción).


Mis sitios nuevos:
Emprendedores
Politica de Privacidad