ejemplo

1. INSTITUTOTECNOLOGICODECANCUN
LENGUAJES YAUTOMATAS
TRABAJO: INVESTIGACIONLENGUAJEAUTOMATA FINITODETERMINISTA
Solis herrera julian javier
ES EL AUTOMATA FINITOQUE TIENE TODAS SUS TRANSICIONESNOVACIASYQUE PORCADA SIMBOLO DESDE UN
ESTADO DE ORIGEN SE LLEGA A UN UNICOESTADO DE DESTINO.
LOS AFD SON DEFINICIONESIDEALESDENTRODE LOS LENGUAJESREGULARES POR SU CERCANÍA FORMALHACIA LA
CREACIÓN DE MÁQUINASDE RECONOCIMIENTOFUNDAMENTALMENTELEXICOGRÁFICAS,EN TANTOSUS
TRANSICIONESSON ÚNICASPORSÍMBOLO,PUDIENDOA LA HORA DE SU IMPLEMENTACIÓN EN SOFTWARE,
MATEMÁTICA Y FÍSICA REALIZARSECON MAYOR FACILIDAD.
EJEMPLO DE LENGUAJE AUTOMATA FINITODETERMINISTA
EL AFDSE ENCUENTRA EN Q0. SI RECIBE EL SÍMBOLO B, PASA ALESTADO Q2 QUE ES UN ESTADOFINAL.PORTANTO,EL
AUTÓMATA SE PARA (FINALIZA ELPROCESO) Y ACEPTA LA PALABRA W = B DE Σ*.
SI POREL CONTRARIORECIBEEL SÍMBOLO A,PASA AL ESTADO Q1. EN ESTE ESTADO HAY DOS POSIBILIDADES:
SI EL SIGUIENTE SÍMBOLO QUE RECIBE ES B, PASA AL ESTADO FINALQ2. EL AUTÓMATA SE PARA Y ACEPTA LA PALABRA
FORMADA POR LA CONCATENACIÓNDETODOS LOS SÍMBOLOSQUE HA RECIBIDO.
SI EL SIGUIENTE SÍMBOLO QUE RECIBE ES A, EL AUTÓMATA SE MANTIENEEN EL MISMO ESTADO. ENTONCES
INSPECCIONA ELSIGUIENTE SÍMBOLO,LO QUE NOSLLEVA AL PUNTO ANTERIORO DE NUEVO A ESTE.