Se encuentra disponible en la Red los apuntes del curso Fundamentos de la Ciencia de la Computacion titulado “Fundamentos de la Ciencia de la Computacion (Lenguajes Formales, Computabilidad y Complejidad) Apuntes y Ejercicios” del autor Gonzalo Navarro, profesor en el Departamento de Ciencias de la Computación (DCC) de la Universidad de Chile.
El presente documento comprende los siguientes capitulos:
- Capítulo 1: Conceptos Basicos.
- Capítulo 2: Lenguajes Regulares.
- Capítulo 3: Lenguajes Libre del Contexto.
- Capítulo 4: Maquinas de Turing y la Tesis de Church.
- Capítulo 5: Computabilidad.
- Capitulo 6: Complejidad Computacional.
Pueden descargar el libro (e-book) en formato pdf [pulsando aqui]
No Responses to “Fundamentos de la Ciencia de la Computacion”
Please Wait
Leave a Reply