Vista normal Vista MARC Vista ISBD

Introducción a la teoría de autómatas, lenguajes y computación / John E. Hopcroft y Jeffrey D. Ullman

Por: Hopcroft, John E.Colaborador(es): Ullman, Jeffrey D. [coautor]Detalles de publicación: México : Compañía Editorial Continental, 1998 Edición: Cuarta reimpresiónDescripción: 447 páginas 16 x 23 cmTipo de contenido: texto Tipo de medio: sin medio Tipo de portador: volumenISBN: 9682612225Tema(s): PROGRAMACIÓN | INFORMÁTICA | LENGUAJES DE PROGRAMACION | AUTOMATAS

Contenidos:

Contenido -- 1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjunto regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Maquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10 Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguaje -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje -- Bibliografía -- Índice

Resumen: Por muchos años, los autores de este texto, vieron que era necesario producir un libro que abarcara el material sobre lenguajes formales, teoría de autómatas y complejidad computacional. Al escribir esta obra sobre la materia, encontramos que el campo se ha extendido en tantas direcciones nuevas que tratar el tema de manera total y uniforme ha resultado imposible. Resultó drástico editar el material. Se han seleccionando sólo los temas centrales del desarrollo teórico del campo o sólo los que tienen importancia en las aplicaciones de ingeniería.

Lista(s) en las que aparece este ítem: Novedades

Etiquetas de esta biblioteca: No hay etiquetas de esta biblioteca para este título.

Existencias
Imagen de cubierta	Tipo de ítem	Biblioteca actual	Signatura	Estado	Notas	Fecha de vencimiento
	Libros	FIE - Biblioteca Savio	004.42 / H66 (Navegar estantería(Abre debajo))	Disponible	Material de consulta por 24 horas

Por muchos años, los autores de este texto, vieron que era necesario producir un libro que abarcara el material sobre lenguajes formales, teoría de autómatas y complejidad computacional. Al escribir esta obra sobre la materia, encontramos que el campo se ha extendido en tantas direcciones nuevas que tratar el tema de manera total y uniforme ha resultado imposible. Resultó drástico editar el material. Se han seleccionando sólo los temas centrales del desarrollo teórico del campo o sólo los que tienen importancia en las aplicaciones de ingeniería.