Lenguajes y Autómatas 1

 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. ¿Qué es el análisis 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, ...

 1.-Convertir ER-AUTOMATA a*bc+bc*+abc* zyx+zy*+(zyx)* 2.-E-R m*n(mn)*+mn* 0*1(01)*10*+1(01)*+0(01)*

  https://app.box.com/s/56zwwtpdeod4efypwliextianl776ky0

  o*(1*o(01)*) * Este seria un autómata determinista ya que cumple el alfabeto 0,1 en cada estado. a*b(ab)* * Este autómata seria no determinista ya que no cumple con el alfabeto 0,1 en cada estado. m*n0(mno*) * Este seria un autómata determinista ya que cumple el alfabeto 0,1 en cada estado.

La principal diferencia es que los autómatas deben cumplir el alfabeto hasta el último estado y no puede repetir valores                                     AFD         La transición desde un estado puede tener como destino un único estado. Por eso se llama determinista. No se aceptan transiciones con cadenas vacías. Requiere mas espacio. Una cadena es aceptada si su transición es hacia un estado final.                                                                             AFN La transición desde un estado puede tener múltiples destinos. Por eso se le llama no determinista.  Permite transiciones con cadenas vacías.  Requiere menos espacio.  Una cadena es aceptada...