Capítulo 1 |
Teoría de lenguajes formales |
- Conjuntos matemáticos y operadores de conjuntos;
- Lenguajes formales vs lenguajes naturales;
- La jerarquía de Chomsky;
- Propiedades de los lenguajes regulares;
- Autómatas finitos determinísticos;
- Autómatas finitos no-determinísticos;
- Conversión de autómatas finitos no-determinísticos a determinísticos, y
- Gramáticas regulares.
|
Capítulo 2 |
Expresiones regulares |
- Conceptos teóricos;
- Propiedades;
- Formulación práctica;
- Simbología y nomenclatura;
- Reconocimiento de patrones en cadenas de texto;
- Búsqueda y sustitución de cadenas;
- Preprocesamiento de datos no estructurados, y
- Las expresiones regulares aplicados a problemas del mundo real.
|
Capítulo 3 |
Lenguajes libre de contexto
|
- Propiedades de los lenguajes de contexto libre;
- Gramáticas libre de contexto;
- Autómatas de pila;
- Gramáticas ambigüas;
- Desambigüación de gramáticas, y
- Los lenguajes libre de contexto aplicados a problemas del mundo real.
|
Capítulo 4 |
Máquinas de Turing |
- Descripción de las máquinas de Turing;
- Concepto de computación;
- Máquinas de Turing como reconocedores de lenguajes;
- Máquinas de Turing como transductores;
- Complejidad en las máquinas de Turing;
- Máquinas de Turing y la inteligencia artificial;
- Máquinas de Turing y la ciencia cognitiva, y
- Lenguajes reconocidas por las máquinas de Turing;
|
Capítulo 5 |
Lenguajes sensibles al contexto |
- Propiedades de los lenguajes sensibles al contexto;
- Gramáticas sensibles al contexto;
- Máquinas de Turing sensibles al contexto, y
- Los lenguajes sensibles al contexto aplicados a problemas del mundo real.
|