El documento describe las máquinas de estado finito, que son máquinas abstractas que reconocen cadenas de caracteres y dan una respuesta de "SÍ" o "NO". Una máquina de estado finito consiste en un conjunto finito de estados, un conjunto finito de símbolos de entrada y salida, una función que determina el siguiente estado basado en el estado actual y el símbolo de entrada, y una función que determina el símbolo de salida. La transición, donde ocurre un cambio de estado después de procesar un símbolo de entrada, es la un

1. UNIVERSIDAD FERMIN TORO
DECANATO DE INGENIERÍA
CABUDARE
YOSEL EVIEZ
CI: 25.147.147
SAIA ´A´

2. MÁQUINAS DE ESTADO FINITO
máquina abstracta que reconoce cadenas de
caracteres dando una respuesta de “SÍ” o
“NO”
ejemplo
Computador
● Un conjunto finito I de símbolos de
entrada.
● Un conjunto finito O de símbolos
de salida.
● Un conjunto finito S de estados.
● Una función estado siguiente f de S
X I en S .
● Una función salida g de S X I en O
.
● Un estado inicial (o , incluido en S.
consiste en
Ocurre una transición, donde al
llegar un símbolo de entrada, el
modelo responda primero con un
símbolo de salida y luego exista
un cambio a un nuevo estado.
La transición es la
unidad de
operación en las
máquinas de
estado finito.