Lenguajes y automatas 1

  4.1 Funciones del Analizador  Léxico El analizador léxico es la primera fase de un compilador. Su principal función consiste en leer los caracteres de entrada y elaborar como salida una secuencia de componentes léxicos que utiliza el analizador sintáctico para hacer el análisis. Recibida la orden "obtén el siguiente componente léxico" del analizador sintáctico, el analizador léxico lee los caracteres de entrada hasta que pueda identificar el siguiente componente léxico. También puede realizar ciertas funciones secundarias en la interfaz del usuario, como eliminar del programa fuente comentarios y espacios en blanco en forma de caracteres de espacio en blanco, caracteres TAB y de línea nueva. Por ejemplo, el analizador léxico puede tener localizado el número de caracteres de nueva línea detectados, de modo que se pueda asociar un número de línea con un mensaje de error. En algunos casos, el analizador léxico puede leer la información relacionada con el tipo de información de...

  CONTRAATACA GARGANTA

 

 un AFN acepta una cadena w si es posible elegir cualquier secuencia de opciones del estado siguiente, a medida que se leen los caracteres de w, y se pasa del estado inicial a cualquier estado de aceptación. Definición Personal: una AFN acepta una cadena de caracteres y puede tener varias rutas y el estado final puede quedar en  cualquier estado  Formalmente, si A =(Q,Σ,δ,q0,F) es un AFN, entonces, L(A)={w| δ(q0,w) ∩F= /0}

 

 

  A  regular expression  (shortened as  regex  or  regexp ),   sometimes referred to as  rational expression, is a sequence of  characters  that specifies a  match pattern  in  text . Usually such patterns are used by  string-searching algorithms  for "find" or "find and replace" operations on  strings , or for  input validation . Regular expression techniques are developed in  theoretical computer science  and  formal language  theory. The concept of regular expressions began in the 1950s, when the American mathematician  Stephen Cole Kleene   formalized the concept of a   regular language . They came into common use with   Unix   text-processing utilities. Different   syntaxes   for writing regular expressions have existed since the 1980s, one being the   POSIX   standard and another, widely used, being the   Perl   syntax. Reg...