introducción a Teoría de la Computación
Channel: Hilda Yelitza Contreras Zambrano
Date: 2013-04-25

Introducción a la Materia de Teoría de la Computación. Pregrado. Escuela de Ingeniería de Sistemas. Departamento de Computación.

Concepto de Teoría/Ciencia
Ciencias de la Computación:
Teoría de Máquinas (Teoría de Autómatas)
Lingüística (Teoría de Lenguajes y las Gramáticas)
Fundamentos de las Matemáticas (Teoría de la Computabilidad)
Marco histórico (Alan Turing)
Objetivos, importancia

***********

El orden de todo el contenido de la materia es el siguiente:

1 introducción a Teoría de la Computación  http://youtu.be/oxcdE92VDA0

2 Introducción: Conceptos básicos de Teoría de la Computación http://youtu.be/ZxWFCfauQmY

3 Autómatas de Estados Finitos. http://youtu.be/jE1P7bN-KU4

4 Autómatas Finitos con Salidas  http://youtu.be/TaUyZxpPVJY

5 Expresiones regulares (No lo tengo editado ni publicado)

6 Propiedades de los Lenguajes Regulares http://youtu.be/ysgidauQUNc

7 Gramáticas Regulares  http://youtu.be/i-dhPYrNGOI

8 Gramáticas Libres de Contexto  http://youtu.be/V8a2-O20Ebo 

9 Autómatas de Pila  (No lo tengo editado ni publicado)

10 Propiedades de los Lenguajes Libres de Contexto http://youtu.be/pDmzfBYnrcQ

11 Máquinas de Turing  http://youtu.be/Ls-pBGz57uc 

12 Computabilidad: Problemas Indecidibles. http://youtu.be/DPGpMDz4sA8