Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Un Autómata finito es similar a una máquina de estado finito sin embargo lo que Caracteriza
a una de la otra es que los autómatas finitos solo tienen dos estados, un estado interno y uno
de rechazo.
Los usos de los autómatas en la actualidad son:
En el control de ascensores.
En la industria automotriz.
También pueden realizar operaciones aritméticas.
Control de operaciones de semáforos.
Control de nivel de líquidos de un tanque.
Control de sistemas de envasado.
Control de una maquina taladora.
4. Diagrama de transición de un autómata finito
Ejemplo:
Diseñe un autómata finito que acepte a*b
5. Diseño de autómatas
Para autómatas deterministas se adopta la siguiente convención adicional con respecto a los
diagramas de transiciones: se supone que los arcos no dibujados explícitamente conducen a un estado
"limbo" de no-aceptación. Es decir, en el diagrama de transiciones se indican únicamente los arcos
que intervengan en trayectorias de aceptación. Esto permite simplificar considerablemente los
diagramas.
Poniéndose en los zapatos del autómata a diseñar.
Por cada símbolo leído, saber si la cadena es aceptada o no, por si la cadena termina ahí.
Decida qué información es crucial “recordar”, es decir, cuáles serían los estados del autómata.
Asignar transiciones, estado inicial y estado (s) final (es).
Figura 4: ejemplo de diseño de autómata.
https://ebookcentral.proquest.com/lib/unilibrebaqsp/reader.action?docID=3195129&query=automat
as
http://www.exa.unicen.edu.ar/catedras/ccomp1/ApunteAutomatasFinitos.pdf
https://ricardogeek.com/automatas-finitos-deterministas-y-no-deterministas/
http://ciencias.uis.edu.co/lenguajes/doc/Campos.pdf
http://bdigital.unal.edu.co/48060/2/Notasdeclaseteoriadelacomputacion.PDF
https://www.uaeh.edu.mx/docencia/P_Presentaciones/huejutla/sistemas/lenguajes_automatas/evento
s.pdf