Introducción a la teoría de autómatas, lenguajes y computación, 3ra Edición – John E. Hopcroft

001301-compressor

Descripción

Este libro ha sido actualizado para presentar los conceptos teóricos sobre autómatas, lenguajes y computación de una manera más concisa y clara aumentando a su vez las aplicaciones prácticas. Esta tercera edición ofrece al estudiante 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.

RESUMEN DE CONTENIDO:

1 Introducción a los autómatas
2 Autómatas finitos
3 Lenguajes y expresiones regulares
4 Propiedades de los lenguajes regulares
5 Lenguaje 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

Información Técnica

Comprimido: Rar
Formato: PDF
Peso: 3.98 Mb
Servidores :   Mega – 1Fchier – Ul – Userscloud
Idioma: Español
Autor (s): John E. Hopcroft.

boton-descargar-ahora

descargar-de-OUO

Comparte el Post

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *