Cursos de General - Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad

Imágen de perfil

.pdfTeoría de la Computación: Lenguajes Formales, Computabilidad y Complejidadgráfica de visualizaciones


General

Publicado el 10 de Enero del 2017 por Administrador
1.512 visualizaciones desde el 10 de Enero del 2017
La teoría de la computación es un conjunto de conocimientos racionales, sistematizados y funcionales que se centran en el estudio de la abstracción de los procesos que ocurren en la realidad con el fin de reproducirlos con ayuda de sistemas formales, es decir, a través de códigos de caracteres e instrucciones lógicas, reconocibles por el ser humano, con capacidad de ser modeladas en las limitaciones de dispositivos que procesan información y que efectúan cálculos como, por ejemplo, el ordenador. Para ello, se apoya en la teoría de autómatas, a fin de simular y estandarizar dichos procesos, así como para formalizar los problemas y darles solución.

Contenido de este manual:
1.- Conceptos Básicos
2.- Lenguajes Regulares
3.- Lenguajes Libres del Contexto
4.- Máquinas de Turing y la Tesis de Church
5.- Computabilidad
6.- Complejidad Computacional

Realizado por Gonzalo Navarro
En formato pdf. Contiene 178 páginas.

Forma parte de Openlibra - Etnasoft
 

Si alguno de los archivos de descarga no funciona, comentanos aquí el error.




Comentarios... (0)


No hay comentarios
 

Comentar

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios...
CerrarCerrar
CerrarCerrar
Cerrar

Tienes que ser un usuario registrado para poder insertar imágenes, archivos y/o videos.

Puedes registrarte o validarte desde aquí.

Codigo
Negrita
Subrayado
Tachado
Cursiva
Insertar enlace
Imagen externa
Emoticon
Tabular
Centrar
Titulo
Linea
Disminuir
Aumentar
Vista preliminar
sonreir
dientes
lengua
guiño
enfadado
confundido
llorar
avergonzado
sorprendido
triste
sol
estrella
jarra
camara
taza de cafe
email
beso
bombilla
amor
mal
bien
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/c8740