Normal view MARC view ISBD view

An introduction to formal languages and automata / Peter Linz

By: Linz, Peter [autor].
California : Jones & Bartlett, 2017Edition: Sixth edition.Description: 450 páginas : ilustraciones a color ; 24 cm.Content type: texto Media type: no mediado Carrier type: volumenISBN: 9781284077247.Subject(s): Formal languages | Lenguajes formales | Machine theory | Teoría de las maquinasDDC classification: 005.13 /
Contents:
Introduction to the theory of computation -- Finite automata -- Regular languages and regular grammars -- Properties of regular languages -- Context-free languages -- Simplification of context-free grammars and normal forms -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Other model of turing machines -- A hierarchy of formal languages and automata -- Limits of algorithmic computation -- Other models of computation -- An overview of computational complexity -- Appendix a Finite-state transducers -- answers solutions and hints for selected exercises -- References for further reading.
Tags from this library: No tags from this library for this title. Log in to add tags.
    average rating: 0.0 (0 votes)
Item type Current location Collection Call number Copy number Status Notes Date due Barcode Item holds
Libros Libros Biblioteca Central
General 005.13 / L762f (Browse shelf) Ej. 1 Available 900000025646
Libros Libros Biblioteca Central
General 005.13 / L762f (Browse shelf) Ej. 2 Available CO 900000026762
Libros Libros Biblioteca Central
General 005.13 / L762f (Browse shelf) Ej. 3 Available CO 900000026763
Total holds: 0

Includes bibliographical references and index.

Introduction to the theory of computation -- Finite automata -- Regular languages and regular grammars -- Properties of regular languages -- Context-free languages -- Simplification of context-free grammars and normal forms -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Other model of turing machines -- A hierarchy of formal languages and automata -- Limits of algorithmic computation -- Other models of computation -- An overview of computational complexity -- Appendix a Finite-state transducers -- answers solutions and hints for selected exercises -- References for further reading.

There are no comments for this item.

Log in to your account to post a comment.

Click on an image to view it in the image viewer

Powered by Koha