Un autómata es un modelo matemático para una máquina de estado finita (FSM sus siglas en inglés). Una FSM es una máquina que, dada una entrada de símbolos, "salta" a través de una serie de estados de acuerdo a una función de transición (que puede ser expresada como una tabla).
Para realizar la solución de un autómata se toman en cuenta tanto nodos como los aristas.
Llevaremos a cabo un ejemplo que contiene una condición:
Comienza con baa
Tomaremos en cuenta:
I={a,b}
S={Ϭ0, Ϭ1, Ϭ2, Ϭ3, Ϭ4, Ϭ5}
A={Ϭ3}
Ϭ= {Ϭ0}
Posteriormente llevamos a cabo el correspondiente automata:
y la tabla resultante:


Colocar más información, conceptos y la forma en que realizaste el diagrama de transición....
ResponderEliminar