Download - Mandala de Maquina Infinita
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”.