Formalmente, un autómata finito es una 5-tupla (Q, Σ, q0, δ, F) donde:6
Q es un conjunto finito de estados;
Σ es un alfabeto finito;
q0 E Q es el estado inicial;
δ: Q X E -> Q es una función de transición;
F C Q es un conjunto de estados finales o de aceptación.
Este Webquest nos explica un poco lo que es un autómata finito
Nombre y Apellidos del Autor:
Idioma:
Nivel Educativo:
Area de Conocimiento:
Si bien se mencionó anteriormente que la evaluación de este tema se realizara el día del examen, colocando una pregunta o un ejercicio para resolver en relación a dicho tema la cual tendrá una ponderación de 5%
Introducción:
Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida.
Este modelo está conformado por un alfabeto, un conjunto de estados y un conjunto de transiciones entre dichos estados. Su funcionamiento se basa en una función de transición, que recibe a partir de un estado inicial una cadena de caracteres pertenecientes al alfabeto (la entrada), y que va leyendo dicha cadena a medida que el autómata se desplaza de un estado a otro, para finalmente detenerse en un estado final o de aceptación, que representa la salida.
La finalidad de los autómatas finitos es la de reconocer lenguajes regulares, que corresponden a los lenguajes formales más simples según la Jerarquía de Chomsky.
Una vez leído el material propuesto en esta plataforma, se procede a descargar el documento de PDF; el cual contiene una información adicional y a su vez unos ejercicios propuestos!
Escoge el ejercicio que quieras resolver y el día del examen, deberás explicar que hiciste para resolver tal ejercicio… Éxitos!
Para lograr entender el tema, debes leer con determinación…
Si la información se te hace difícil de entender, recuerda que el internet es de mucha ayuda! Y si sigues sin poder entender ve a la biblioteca de la universidad y conseguirás libros de mucha ayuda.