Este documento describe los autómatas de estado finito, que son máquinas abstractas con un conjunto finito de estados internos, símbolos de entrada y salida, y funciones que determinan el próximo estado y la salida en función del estado actual y el símbolo de entrada. Incluye un ejemplo de autómata de estado finito y explica que los autómatas de estado finito son máquinas de estado finito donde la salida es 0 o 1 y los estados de aceptación son aquellos cuya salida es 1.