Actividad 06. Teoría de la Computación

ACTIVIDAD VI: APLICACIONES DE GRAMÁTICAS Y LENGUAJES FORMALES
Fecha de entrega: 1 semana
Entregables: Mínimo 4 temas
Redactar un documento de investigación de al menos cuatro cuartillas que contenga cada uno de los casos
mencionados a continuación, sobre las aplicaciones de las Gramáticas Formales.
1. Lenguajes de Programación y cómo se pueden representar por medio de Gramáticas Formales para
la definición tanto lexicográfica como sintáctica, empleados en el diseño de los analizadores de estas
etapas, para el caso de lenguajes como C, C++, Java, Phyton o PHP, por citar algunos. Se recomienda
consultar en el Texto A.
2. Procesamiento de Lenguajes Naturales en el área de la Inteligencia Artificial para establecer
comunicación con Agentes Inteligentes por medio de modelos formales que representan una comunicación
similar a la humana. Se recomienda consultar en el capítulo 22 de Texto B.
3. Expresiones Regulares y su empleo en algoritmos de búsqueda de cadenas y que se aplican en
Lenguajes de programación como Perl.
4. Aplicación adicional y diferente a las anteriores, referente a alguna aplicación práctica sobre
Lenguajes o Gramáticas Formales.
Texto A:
Compiladores (principios, técnicas y herramientas).
Alfred V. Aho et al.
Editorial Pearson (Addison Wesley).
Texto B:
Inteligencia Artificial (un enfoque moderno).
Stuart Russell y Peter Norvig.
Editorial Pearson (Prentice Hall).