Introduction to automata theory, languages, and computation /

Hopcroft, John E.

Introduction to automata theory, languages, and computation / John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman. - 3ª edition. - 487 páginas : figuras e ilustraciones ; 24 centímetros.

Incluye tabla de contenido.

Capítulo 1. Introducción -- Capítulo 2. Autómatas finitos -- Capítulo 3. Expresiones regulares -- Capítulo 4. Gramáticas y lenguajes libres de contexto -- Capítulo 5. Computabilidad y complejidad.

Este libro clásico sobre lenguajes formales, teoría de autómatas y complejidad computacional se ha actualizado para presentar conceptos teóricos de forma concisa y directa, con un mayor número de aplicaciones prácticas. Esta nueva edición incluye Gradiance, una herramienta de evaluación en línea desarrollada para la informática.


9788131720479


Autómatas
Lenguajes formales
Máquinas de Turing
Teoría de la computación
Ciencias de la computación

005.1 / H791