Normal view MARC view ISBD view

Introduction to automata theory, languages, and computation / John E. Hopcroft, Jeffrey D. Ullman.

By: Hopcroft, John E, 1939-.
Contributor(s): Ullman, Jeffrey D, 1942-.
Material type: TextTextSeries: Addison-Wesley series in computer science.Publisher: Reading, Mass. ; New Delhi : Addison-Wesley ; Narosa Publishing, c1979Description: x, 418 p. : ill. ; 24 cm.ISBN: 020102988X :; 9780201029888; 8185015961.Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 005.13 Online resources: WorldCat details
Contents:
Table of contents Preliminaries -- Finite automata and regular expressions -- Properties of regular sets -- Context-free grammars -- Pushdown automata -- Properties of context-free languages -- Turing machines -- Undecidability -- The Chomsky hierarchy -- Deterministic context-free languages -- Closure properties of families of languages -- Computational complexity theory -- Intractable problems -- Highlights of other important language classes.
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 Date due Barcode Item holds
Text Text EWU Library
Reserve Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-1 Not For Loan 7136
Text Text EWU Library
Reserve Section
Non-fiction 005.13 HOT 1979 (Browse shelf) C-2 Not For Loan 7137
Text Text EWU Library
Reserve Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-3 Not For Loan 7138
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-4 Available 7139
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-5 Available 7140
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-6 Available 7746
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-7 Available 7747
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-8 Available 7748
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOT 1979 (Browse shelf) C-9 Available 8625
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-10 Available 8626
Text Text EWU Library
Circulation Section
005.13 HOT 1979 (Browse shelf) C-11 Available 8627
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOT (Browse shelf) C-12 Available 8628
Text Text EWU Library
Circulation Section
005.13 HOI 1979 (Browse shelf) C-13 Available 8629
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOT 1979 (Browse shelf) C-14 Available 8630
Text Text EWU Library
Circulation Section
Non-fiction 005.13 HOI 1979 (Browse shelf) C-15 Available 8631
Total holds: 0

Includes index.

Bibliography: p. 396-410.

Table of contents Preliminaries --
Finite automata and regular expressions --
Properties of regular sets --
Context-free grammars --
Pushdown automata --
Properties of context-free languages --
Turing machines --
Undecidability --
The Chomsky hierarchy --
Deterministic context-free languages --
Closure properties of families of languages --
Computational complexity theory --
Intractable problems --
Highlights of other important language classes.

Computer Science & Engineering

There are no comments for this item.

Log in to your account to post a comment.

Library Home | Contacts | E-journals
Copyright @ 2011-2019 EWU Library
East West University