Tienda Online
Seleccione una categoría
eBook PDF
Disponibilidad: En existencia
ISBN: 9788478291076
*Precio sin IVA: $400.00
Edición: 1
Copyright: 2007
Páginas: 112


Introducción a teoría de autómatas, lenguajes y computación (Ebook)


By John E. Hopcroft

Descripción:
Esta edición ofrece un estilo de redacción más sencillo que cubre toda la teoría de autómatas existente. Con un tratamiento sólido en la construcción de pruebas, gran número de figuras y diagramas, y apartados que destacan las ideas más importantes, este libro es la herramienta fundamental para consolidar el conocimiento sobre la teoría de autómatas.
 



Contenido:
1 Introducción a losautómatas
2 Autómatas finitos
3 Lenguajes y expresiones regulares
4 Propiedades de los lenguajes regulares
5 Lenguajes y gramáticas independientes del contexto
6 Autómatas a pila
7 Propiedades de los lenguajes independientes del contexto
8 Introducción a las máquinas de Turing
9 Indecidibilidad
10 Problemas intratables
11 Otras clases de problemas Indice