Introducción a la teoría de autómatas, lenguajes y computación

By: Contributor(s): Material type: TextTextPublication details: México : Compañía Editorial Continental, c1993 (reimp. 1998)Edition: 1a ed., 4a reimpDescription: xii, 447 p. : ilISBN:
  • 9682612225
Subject(s):
Contents:
1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjuntos regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Máquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10. Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguajes -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Call number Status Date due Barcode
Libros Libros Biblioteca Fac.Informática F.1.1 HOP (Browse shelf(Opens below)) Available DIF-F270
Libros Libros Biblioteca Fac.Informática F.1.1 HOP (Browse shelf(Opens below)) Available DIF-F296

Versión en español de Introduction to automata theory languages, and computation. Incluye índice y bibliografía.

1. Preliminares -- 2. Autómatas finitos y expresiones regulares -- 3. Propiedades de los conjuntos regulares -- 4. Gramáticas libres de contexto -- 5. Autómatas de apilamiento -- 6. Propiedades de los lenguajes libres de contexto -- 7. Máquinas de Turing -- 8. Irresolubilidad -- 9. La jerarquía de Chomsky -- 10. Lenguajes determinísticos libres de contexto -- 11. Propiedades de cerradura de familias de lenguajes -- 12. Teoría de complejidad computacional -- 13. Problemas no tratables -- 14. Características principales de otras clases de lenguaje

There are no comments on this title.

to post a comment.

Powered by Koha