respuesta de “SÍ” o “NO” Respuesta de Si o

No

Algoritmo

a) Comenzar en el “estado inicial” y en el primer carácter de la cadena a

analizar

Descripción formal

Componentes

Estado del proceso

Estado inicial 

Estado final

Es un Modelo abstracto de una

máquina con memoria interna primitiva

Descripción no formal

Modelo matemático representado con recursos formales , que permite simular el funcionamiento de un sistema real.

Diagrama de transición Es un grafo dirigido G

donde los nodos son los estados

Tabla de transición

Se consideran todas las combinaciones S X I colocando en la

columna izquierda los estados y en el renglón superior las entradas

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”.