tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

pertenece al lenguaje reconocido por el autómata).DEFINICION. El lenguaje reconocido por un autómataes el con juntode cadenas que acepta.Ejemplo 3: En el ejemplo 1 tenemos un autómata que aceptacualquier cadena que termine con un 1, pues, si estamos en elestado O y nos llega un 1 pasamos al estado uno, y si estamos enel estado uno y nos llega un 1 nos quedamos en ese estado, elcual es un estado terminal. En este caso particular el lenguajeaceptado por éste autómata es el expresado por la expresiónregular (O I 1) *IEjemplo 4: De elvemos que el lenguaje reconocido por éste, es el expresado porx=l* o 1*Ejemplo 5: Del siguiente autómatavemos que genera el lenguaje x = o(oo)*~EJERCICIOS.Considerese el alfabeto E = { O, 1 }1) Dibujar el DFA que reconozca el lenguaje { E }21