Lenguajes y Autómatas 1

 Clase Lexema Clase Token  Ejecución

Analizador léxico El análisis léxico es la primera fase en el diseño del compilador. Un Lexer toma el código fuente modificado que está escrito en forma de oraciones. En otras palabras, te ayuda a convertir una secuencia de caracteres en una secuencia de fichas. El analizador léxico divide esta sintaxis en una serie de tokens. Elimina cualquier espacio adicional o comentario escrito en el código fuente. Los programas que realizan análisis léxico en el diseño del compilador se denominan analizadores léxicos o lexemas. Un lexema contiene tokenizador o escáner. Si el analizador léxico detecta que el token no es válido, genera un error. La función de analizador léxico en el diseño del compilador es leer flujos de caracteres del código fuente, buscar tokens legales y pasar los datos al analizador de sintaxis cuando lo requiera. Lexical Analysis Lexical Analysis is the very first phase in the compiler designing. A Lexer takes the modified source code which is written in the form of sentences...

 1. CONVERTIR ER-AUTOMATA A) A* B B + BC* + A B C* B) Z Y X + Z Y* + (Z Y X )* 2. CONVERTIR AUTOMATA A E-R M* N (M,N )* + M N* 0* 1 (0 1)* 1 0* + 1 (0 ,1)* + 0 (0.1)* 3. DETRMINAR SI ES AUTÓMATA FINITO DERTERMINISTA O AUTÓMATA FINITO NO DERTERMINISTA AUTÓMATA FINITO NO DERTERMINISTA AUTÓMATA FINITO DERTERMINISTA 

LINK:  2.4.1 Búsqueda de cadenas en un texto

Autómata   Expresión Regular 0* 1(1* 0 (0 1)*) Autómata Expresión Regular a* b (a b)* Autómata Expresión Regular m* n o (m n o*)

AFD AFN Ya que el alfabeto es el 0 y el 1, para que sea AFD cada estado  del autómata tiene que tener una transición por cada elemento del alfabeto. Podemos ver que el primer autómata si cumple con esto y el segundo no.