Brookshear, J. Glenn

Teoría de la computación : lenguajes formales, autómatas y complejidad / - Wilmington, DE. : Addison-Wesley Iberoamericana, 1993. - ix, 338 páginas : ilustraciones ; 23 cm.

Contiene índice.

C.1 Automatas finitos y lenguajes regulares -- C.2 Autómatas de pila y lenguajes independientes del contexto -- C.3 Máquinas de Turing y lenguajes estructurados por frases -- C.4 Computabilidad -- C.5 Complejidad

En esta obra se presentan los fundamentos de la teroía de la computación en un formato accesible para los estudiantes universitarios. Presenta ideas como la base para la resolución de problemas reales, en vez de concebirlas como abstrcciones de difícil aplicación. Hay dos características que hacen de esta obra un texto único: El énfasis en la relación de la teoría con la práctoca y la cobertura concisa (se tocan sólo los temas indispensables para un curso introductorio). El estudiante comprende en su real magnitud cadaaspecto teórico porque se presenta aplicado a un uso real, y por otro ladon no se extiende en detalles que pueden desviarlo de la comprensión general del tema.



0201601192


Matemáticas para computadores
Complejidad computacional
Problemas NP

621.38195/ / B873t 621.38195/ / B871/081649

Powered by Koha