
Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad
Gonzalo Navarro
Teoría de la Computación: Lenguajes Formales, Computabilidad y Complejidad
Gonzalo Navarro
Book Details:
Year: | 2016 |
Publisher: | Universidad de Chile |
Pages: | 178 pages |
Language: | spanish |
Since: | 05/01/2017 |
Size: | 1.36 MB |
License: | CC-BY-NC-ND |
Content:
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:
- Conceptos Básicos
- Lenguajes Regulares
- Lenguajes Libres del Contexto
- Máquinas de Turing y la Tesis de Church
- Computabilidad
- Complejidad Computacional
Categories:
Tags:
Loading comments...
Scanning lists...
The book in numbers
rank in categories
online since
05/01/2017rate score
21votes
5Social likes
2Views
Downloads
Interest
Countries segmentation
Source Referers
Websites segmentation
evolution
Loading...