Please enable JavaScript.

Coggle requires JavaScript to display documents.

image, image, image, image, image, image, image, image, image - Coggle…

- - - - Concatenación de lenguajes LM
        
        Cadenas formadas a partir del lenguaje L y concatenarlas al lenguaje M
        
        LM = {xy | x ∈ L ∧ y ∈ M}
      - Clausura
        
        Conunto de cadenas formadas a partir de concatenar 0 o más cadenas
        
        L* = ∪_{i=0}^{∞} L^i (donde L^0 = {λ}).
    - - Dada una ER r -> se dice L(r) al lenguaje que representa
      - Basico
        
        ∅ : Representa el lenguaje vacío. L(∅) = {} (no contiene ninguna cadena).
        
        λ : Representa el lenguaje que solo contiene la cadena vacía. L(λ) = {λ}.
        
        a (para cualquier a ∈ Σ): Representa el lenguaje que contiene solo el símbolo a. L(a) = {a}
      - Especiales
        
        Clausura (r): L(r) = (L(r))*
        
        Concatenación (rs): L(rs) = L(r)L(s)
        
        Unión o Disyunción (r|s): L(r|s) = L(r) ∪ L(s)
      - Regulares extendidas
        
        Unicon de caracteres de forma sencilla usando []
        
        Rangos [a-z]
        
        Combinaciones[a-zA-Z0-9]
        
        Especiales
        
        ^ : Si está al principio, niega la clase. [^0-9] sin digitos
        
        : Para incluirlo literalmente, debe ir al principio o al final de la clase. [+/-] representa los operadores aritméticos.
        
        ] : Para incluirlo, debe ir al principio. []-6] representa los caracteres ] y los dígitos del 1 al 6
- - - - Depende del contexto
        
        Anlizador lexico
        
        Lenguaje natural
        
        Categorías léxicas
  - - - Secuencia de longitud 0
- - - - Expresiones regulares
- - - - Información adicional relacionada al token (valor)
  - - - Coincidente en categoría, y en token
      - A diferencia del token es el componente textual crudo
  - - - Significado predefinido en el lenguaje
    - - Nombre de los datos
    - - Símbolos que especifican operaciones
    - - Literales que representan valor numérico
    - - Separadores, delimitadores o terminadores
    - - BLANCOS
        
        Omitidos por el mismo analizador
      - COMENTARIOS
        
        Texto para el prgramador
      - FIN DE ENTRADA
        
        Indica que no hay entradas a procesar
    - - Literales que representan valor de texto ""
- - - - Lee un símbolo
        
        Cada símbolo leído
        
        Hace que cambie de estado
  - - - La cadena x es aceptada si existe un camino que conduzca hacia un estado final
    - - Conjunto de aquellas cadenas aceptadas
  - - - Expresión regular con punto
      - Hasta a donde se ha reconocido la entrada, antes del punto, después del punto lo que no se ha leído
- - - - Tablas
        
        El código es un intérprete genérico que consulta estas tablas. Menos eficiente en velocidad, pero la especificación (las tablas) se puede generar automáticamente.
        
        movimiento[estado][carácter]).
      - Control de flujo
        
        switch o if-else anidadas. Es mucho más rápido y permite optimizaciones manuales
- - - - Definiciones de Nombres: Permite dar nombres abreviados a ERs
      - Se puede incluir código c
    - - Patrón: Una Expresión Regular (usando la sintaxis extendida de flex, ver cuadro).
        Acción: Código en C entre { } que se ejecuta cuando se reconoce el patrón.