Cuadro Comparativo-Tipo de Automata
Cuadro Comparativo-Tipo de Automata
Cuadro Comparativo-Tipo de Automata
Carrillo Puerto
“2020, Año de Leona Vicario, Benemérita Madre de la Patria”
“2020, Año del 50 Aniversario de la Fundación de Cancún”
Ingeniería en
Sistemas Computacionales
ISC-6E
Asignatura
Lenguajes y autómatas I
Tema No 3°
Cuadro Comparativo
características de los AF, AFND Y AFD
Alumno(s):
Jose Luis Castillo Xool
Leydi Marlene Cen Ceh
David Antonio Carrillo uc
Samantha Margarita Chan Chimal
Profesora
Ing. Doris Surisaday peraza Rojas
Un autómata finito (AF) o máquina de estado Generalmente se asocia con cada autómata un grafo
finito es un modelo computacional que dirigido, llamado diagrama de transición de estados.
realiza cómputos en forma automática sobre Si para todo estado del autómata existe como máximo
una entrada para producir una salida. una transición de finida para cada simbolo del
Autómata Finito Este modelo está conformado por un alfabeto, un alfabeto, se dice que el autómata es determinístico.
conjunto de estados finito, una función de Si a partir de algún estado y para el mismo simbolo de
transición, un estado inicial y un conjunto de entrada, se define dos o más transiciones se dice que
estados finales. el autómata es no deternimisnístico.