LENGUAJES Y AUTOMATAS

1. ALFABETOS

1.1. Conjunto finito de simbolos (no vacio) usualmente denotado por Σ .

2. CADENAS

2.1. Definicion

2.1.1. Una cadena (o palabra) sobre un alfabeto Σ – Una secuencia finita de símbolos de Σ

2.2. Operaciones

2.2.1. Concatenacion

2.2.1.1. Sean A y B dos cadenas cualesquiera, se denomina concatenación de A y B a una nueva cadena AB constituida por los símbolos de la cadena A seguidos por los de la cadena B.

2.2.2. Igualdad

2.2.2.1. Sea A = B (se comparan todos los caracteres de la cadena)

2.2.3. Potencia de una cadena

2.2.3.1. se define como x ∈ Σ∗ para n ∈ N

2.2.4. Inversa

2.2.4.1. Sea x ∈ Σ∗ entonces x−1 es la inversa. (se invierte la cadena)

3. COMPILADOR

3.1. DEFINICION

3.1.1. Software de computadora que toma como entrada un programa fuente (escrito en un lenguaje de alto nivel) y lo convierte en un programa objeto en código máquina.

3.2. FASES

3.2.1. Analizador Lexico

3.2.1.1. Análisis lineal: La cadena de entrada se lee de izquierda a derecha y se agrupa en componentes léxicos (tokens).

3.2.2. Analaizador Sintactico

3.2.2.1. Analisis Jerarquico: Agrupa los componentes léxicos en frases gramaticales que el compilador utiliza.

3.2.3. Analizador Semantico

3.2.3.1. Busca errores semánticos, reúne información de tipos: identifica operadores y operandos.

3.2.4. Generador de Código Intermedio

3.2.5. Optimización de código

3.2.6. Generar código

3.2.7. Generar tabla de símbolos

4. TRADUCTOR

4.1. Un traductor es un programa que traduce o convierte desde un texto o programa escrito en un lenguaje fuente hasta un texto o programa escrito en un lenguaje destino produciendo, si cabe, mensajes de error. Los traductores engloban tanto al compilador como al intérprete.

5. LENGUAJES

5.1. Definición

5.1.1. Conjunto de Palabras definidas sobre un alfabeto determinado.

5.2. Operaciones entre lenguajes

5.2.1. Concatenacion

5.2.2. Potencia de un lenguaje

5.2.3. Cerradura de Kleene

5.2.3.1. Cadena vacia

5.2.4. Cerradura positiva

5.2.5. Inverso de un lenguaje