Lenguajes y Traductores

Augusto Cortez Vasquez

Año 2013 298 pp.
ISBN 978-612-4030-50-5

P.V.P. S/ 40.00

Descripción:

Este libro sirve como material de consulta en cursos de lenguajes de programación y traductores. En su propuesta, mantiene un equilibrio entre la teória y casos prácticos. Asimismo, tiene como propósito desarrollar una actitud de creatividad e investigación en los futuros profesionales de computación.

Contenido 

Prefacio

Introducción general

Capítulo I: Lenguajes

1.1. Lenguajes

1.2. Tipos de Lenguaje

1.3. Conjuntos regulares

1.4. Sintaxis de un lenguaje

1.5. Semántica de un lenguaje imperativo

1.6. Lenguajes estructurados por bloques

1.7. Programación paralela

1.8. Atributos de un lenguaje

1.9. Estructura de datos

Capitulo II: Traductores

2.1. Traductor

2.2. Intérprete

2.3. Compilador

Capitulo III: Gramáticas

3.1. Gramática

3.2. Simplificación de gramáticas

3.3. Formas normal de Chomsky

3.4. Formas normal de Greibach

Capitulo IV: Autómatas Finitos 

4.1. Expresiones regulares

4.2. Máquina de Moore

4.3. Máquina de Mealy

4.4. Autómatas finitos

4.5. Autómata a cociente

Capítulo V: Autómatas de Pila

5.1. Autómata de Pila

5.2. Lenguaje definido por una autómata de pila

Capítulo VI: Máquina de Turing 

6.1. Máquina de Turing

6.2. Máquina de Turing con límite izquierdo

6.3. Máquina de turing con dos direcciones

6.4. Máquina de Turing multicinta

Capítulo VII: Computabilidad 

7.1. Análisis de algoritmos

7.2. Computabilidad