0 items
Subtotal: 0,00 €

APUNTES SOBRE LA TEORÍA DE AUTOMATAS Y LENGUAJES FORMALES

Materia
Informática
Idioma: Español
Colección: Académica
Formato: Tapa blanda. Rústica
Tamaño: 17 x 24 Nº Páginas:168
Nº Edición: 1  /   05-09-1996
ISBN:  978-84-7721-412-0 Ref.: 846
17,00 €
IVA incluido
Comprar

Resumen

El libro presenta, en un principio, los aspectos fundamentales que permiten introducir al lector en cuestiones básicas para continuar con un incremento progresivo en cuestiones de mayor dificultad. Tras un primer capítulo de carácter general en el que se presentan conceptos como el de alfabeto, clases de lenguajes, operaciones sobre lenguajes y gramáticas, el libro se centra en una de las familias de lenguajes más conocidas en el ámbito de la computación y del procesamiento de la información: la clase de los lenguajes regulares. Para el estudio de los lenguajes regulares se ha adoptado el punto de vista basado en el estudio de máquinas abstractas y se profundiza mayoritariamente en el estudio de las cuestiones relativas a los autómatas finitos. Así, tras el capítulo 2, donde se presentan los distintos modelos de autómatas finitos, se estudia una caracterización algebraica de los mismos y algunas de sus propiedades en el capítulo 3. El capítulo 4 se centra en mostrar distintas técnicas para la obtención de autómatas finitos a partir de gramáticas regulares o bien a partir de un metalenguaje de especificación como es el que forman las expresiones regulares. El capítulo 5 estudia ciertas propiedades de cierre de la clase de los lenguajes regulares incidiendo especialmente en sus aspectos algorítmicos. Finalmente, los capítulos 6 y 7 muestran un estudio más genérico de los autómatas finitos. PARA LATINOAMÉRICA, COEDITADO POR EL GRUPO ALFAOMEGA.