Lenguajes automatas I

Plan your projects and define important tasks and actions

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Lenguajes automatas I por Mind Map: Lenguajes automatas I

1. Alfabetos

1.1. definicion

1.1.1. Conjunto finito no vacío de simbolos

1.2. Ejemplos

1.2.1. Decimal

1.2.2. Octal

1.2.3. Hexadecimal

2. Operaciones

2.1. Unión:

2.2. Intersección:

2.3. Complemento:

2.4. Diferencia:

2.5. Concatenación:

2.6. Potencia:

3. Lenguajes

3.1. DEfinicion

3.1.1. Un lenguaje es cualquier subconjunto del universo sobre algún alfabeto, es decir, L ⊂ W(Σ), o también L ⊂ Σ ∗

3.2. Ejemplos

3.2.1. Lenguajes triviales

3.2.2. L = ∅ es el lenguaje vacio (que no contiene ninguna palabra), |L| = 0 • L = {} es el lenguaje que solamente contiene la palabra vacio, |L| = 1

4. Palabras, Cadenas

4.1. Definicion

4.1.1. Una secuencia finita de símbolos de un alfabeto es una palabra sobre dicho alfabeto

4.2. Ejemplos

4.2.1. Σ1 : 0, 1, 00, 01, 11, 000, 1001101 Σ2 : a, aa, abb, ababa Σ3 : napa, palabra Σ6 : a, ab, aab, aaab, abab

5. Webgrafias

5.1. 1. P. Isasi, P. Martínez, D. Borrajo. Lenguajes, Gramáticas y Autómatas. Un enfoque práctico. Addison-Wesley, ISBN 84-7829014-1, 1997-2001. 2. M. Alfonseca, J. Sancho, M. Martínez Orga. Teoría de Lenguajes, Gramáticas y Autó- matas. Promo-soft Publicaciones, R.A.E.C. ISBN 84-605-6092-9, 1997.

6. Compilador

6.1. Un compilador es un programa que lee un programa escrito en un lenguaje (fuente) y lo traduce a un programa equivalente en otro lenguaje (objeto)

6.2. fases

6.2.1. programa fuente

6.2.2. analizador lexico

6.2.3. analizador sintactico

6.2.4. analizador semantico

6.2.5. generador de codigo intermedio

6.2.6. optimador de codigo

6.2.7. generador de codigo

6.2.8. administrador de la tabla de simbolos

6.2.9. manejador de errores

6.2.10. programa objeto

7. Traductor

7.1. Definicion

7.1.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. Esquema inicial para un traductor