libro grafismo fonético guía de uso para el lenguaje
Algoritmo de autómata finito
1.
2. a) Comenzar en el “estado inicial” y
en el primer carácter de la cadena a
Algoritmo
respuesta de “SÍ” o
Respue“sNtaO de” Si o
No
analizar
Componentes
Descripción
formal
Estado del proceso
Estado inicial
Estado final
Es un Modelo
abstracto de una
máquina con memoria
interna primitiva
Descripción no
formal
Tabla de
transición
Diagrama de
Se consideran
todas las
combinaciones S
X I colocando en la
columna izquierda los
estados y en el
renglón superior las
entradas
Es un grafo dirigido G transición
Modelo matemático representado con recursos
formales , que permite simular el funcionamiento
de un sistema real.
donde los nodos son
los estados
b)Transición al estado
siguiente escogiendo el arco
saliente etiquetado con ese
carácter;
c) Pasar al siguiente carácter de la
cadena. Hasta que la cadena esté
vacía o no haya transición aplicable
d) Si la cadena está vacía Y
el estado actual es un estado
final devuelve “SI”en otro
caso devuelve “NO”.