INTRODUCCIÓN A LOS LENGUAJES FORMALES

Solve your problems or get new ideas with basic brainstorming

Get Started. It's Free
or sign up with your email address
Rocket clouds
INTRODUCCIÓN A LOS LENGUAJES FORMALES by Mind Map: INTRODUCCIÓN A LOS LENGUAJES FORMALES

1. Alfabetos

1.1. Es un conjunto no vacío con una cantidad conocida de símbolos (imágenes, letras, números).

2. Cadenas

2.1. Es la secuencia de más de un simbolo que pertenecen a un alfabeto en específico.

2.2. Operaciones:

2.2.1. Concatenación

2.2.1.1. Sea X y W una cadena, la concatenación seria XW o WX

2.2.2. Igualdad

2.2.2.1. Se realiza la comparación de cada uno de los caracteres de las mismas posiciones, si uno es diferente del otro no se cumple la igualdad.

2.2.3. Inversa o traspuesta

2.2.3.1. La cadena se escribe empezando desde el ultimo carácter hasta el primero, generando una nueva cadena.

3. Lenguajes

3.1. Un lenguaje es un conjunto de cadenas, todas ellas seleccionadas de un alfabeto.

3.2. Operaciones

3.2.1. - Concatenación - Unión - Intersección - Cerradura de kleene - Cerradura positiva - Diferencia - Complemento - Inversa

4. Compilador

4.1. Es un programa informático que traduce un programa escrito en un lenguaje de programación a otro lenguaje, generando un programa que la máquina será capaz de interpretar.

4.2. Fases

4.2.1. Programa fuente

4.2.2. Analizador léxico

4.2.3. Analizador sintáctico

4.2.4. Analizador semántico

4.2.5. Generador de código intermedio

4.2.6. Optimizador de código

4.2.7. Generador de código

4.2.8. Programa objeto

5. Traductor

5.1. 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.