Contenidos Programáticos del Programa de Ingeniería de Sistemas

Teoría de la computación



Nombre: Teoría de la computación Ver detalles
Codigo: 1155405
Semestre: IV
Área de formación: Básica Aplicada Profesional Socio humanista
Tipo de asignatura: Obligatoria Electiva
Créditos académicos: 3
Requisitos:

Justificación y ubicación en el programa


Esta asignatura tiene su importancia en que señala los aspectos básicos de los lenguajes computacionales, así como nos muestra de manera general el trabajo interno de los sistemas de computación en lo referente al tratamiento de cadenas y lenguajes.

Objetivo general


El estudiante reconocerá los conceptos fundamentales de la teoría de autómatas y lenguajes formales; clasificará los lenguajes formales siguiendo la jerarquía de Chomsky; relacionará los principales enfoques para representar lenguajes: gramáticas (métodos generativos) y autómatas (métodos por aceptación). Finalmente, el estudiante reconocerá y aplicará la teoría de autómatas y lenguajes formales para el diseño, modelado o representación de posibles problemas reales.

Contenido


Unidad Nombre de las Unidad Trabajo Presencial Trabajo Independiente Horas Totales
1 Introducción. 5 15 20
2 Gramáticas y Lenguajes Formales 10 30 40
3 Las Gramáticas Formales en la Computación 3 9 12
4 Máquinas de Turing. 8 24 32
5 Autómatas de Estado Finito 12 36 48
6 Autómatas de Pilas 10 30 40
Total 48 144 192