Tienda Online
Seleccione una categoría
eBook
Disponibilidad: En existencia
ISBN: 9788478291076
Precio sin IVA:
$ 63.000,00

Edición: 1
Copyright: 2007
Páginas: 208


Teoria De Automatas Lenguajesy Computacion (eBook)


By 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