Normal view MARC view ISBD view

Introduction to languages and theory of computation / John C. Martin.ISBN:9780071289429

Martin, John C.
Material type: materialTypeLabelBook; Format: print Publisher: New York : McGraw-Hill, 2011Edition: 4ª ed.Description: xii, 436 p. ; 24 cm.ISBN: 978-0071289429.Subject(s): Lenguajes de programación | Autómatas matemáticos, Teoría de | Funciones calculables | Programming languages (Electronic computers) | Machine theory | Computable functions
Tags from this library: No tags from this library for this title. Log in to add tags.
    average rating: 0.0 (0 votes)

Índice abreviado: 1. Mathematical tools and techniques 2. Finite automata and the languages they accept 3. Regular expressions, nondeterminism, and Kleene's theorem 4. Context-free languages 5. Pushdown automata 6. Context-free and not-context-free languages 7. Turing machines 8. Recursively enumerable languages 9. Undecidable problems 10. Computable functions 11. Intoduction to computational complexity . Solutions to selected exercices. Selected bibliography. Index of notation. Index.

There are no comments for this item.

Log in to your account to post a comment.

Powered by Koha