Lenguajes y Autómatas I

Clase Lexema Clase Token Ejecución

 What is 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 . In other words, it helps you to convert a sequence of characters into a sequence of tokens. The lexical analyzer breaks this syntax into a series of tokens. It removes any extra space or comment written in the source code. Programs that perform Lexical Analysis in compiler design are called lexical analyzers or lexers. A lexer contains tokenizer or scanner. If the lexical analyzer detects that the token is invalid, it generates an error. The role of Lexical Analyzer in compiler design is to read character streams from the source code, check for legal tokens, and pass the data to the syntax analyzer when it demands. Basic Terminologies What’s a lexeme? A lexeme is a sequence of characters that are included in the source program according to the matching pattern of a token. It is nothing but an instance...

 Convertir ER a Autómata  a*+bc+bc*+abc*   zyx+zy*+(zyx)*     Convertir Autómata-ER     ER=    m*n(mn)*+mn*   ER=   0*1(01)*10*+1(01)*+0(01)*   Indicar AFD o AFN   → AFN                →AFD

Exposici{on  

  Autómata  a ER {0,1} Autómata: ER:   0*1[1*0(01)*] Er a Autómata ER: m*nomno* Autómata:

 Autómata finito determinista:  Σ={0, 1} Es determinista porque el autómata tiene las dos letras del alfabeto de manera secuencial. En cada estado se utiliza las letras del alfabeto y se tiene las mismas cantidades de letras en este caso 0 y 1.   Autómata finito no determinista:  Σ={0, 1} Es no determinista ya que no tiene de manera secuencial las letras del alfabeto. En cada estado no se utiliza las letras del alfabeto y no se tiene las mismas cantidades de letras en este caso 0 y 1, por ejemplo, en q3 donde solo puede tomar el valor de 0 por lo que es no determinista.