Dr. S. R. Lasker Library Online Catalogue

Home      Library Home      Institutional Repository      E-Resources      MyAthens      EWU Home

Amazon cover image
Image from Amazon.com

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

By: Hopcroft, John E, 1939-Contributor(s): Ullman, Jeffrey D, 1942- [joint author.]Material type: TextTextLanguage: English Series: Addison-Wesley series in computer sciencePublication details: Reading, Mass. ; New Delhi : Addison-Wesley ; Narosa Publishing, c1979. Description: x, 418 p. : ill. ; 24 cmISBN: 020102988X :; 9780201029888; 8185015961Subject(s): Machine theory | Formal languages | Computational complexityDDC classification: 005.13 LOC classification: QA267 | .H56Online resources: WorldCat details
Contents:
TOC 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.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Current library Collection Call number Copy number Status Date due Barcode Item holds
Text Text Dr. S. R. Lasker Library, EWU
Reserve Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-1 Not For Loan 7136
Text Text Dr. S. R. Lasker Library, EWU
Reserve Section 		Non-fiction 005.13 HOT 1979 (Browse shelf(Opens below)) C-2 Not For Loan 7137
Text Text Dr. S. R. Lasker Library, EWU
Reserve Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-3 Not For Loan 7138
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-4 Available 7139
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-5 Available 7140
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-6 Available 7746
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-7 Available 7747
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-8 Available 7748
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOT 1979 (Browse shelf(Opens below)) C-9 Available 8625
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-10 Available 8626
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		005.13 HOT 1979 (Browse shelf(Opens below)) C-11 Available 8627
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOT (Browse shelf(Opens below)) C-12 Available 8628
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		005.13 HOI 1979 (Browse shelf(Opens below)) C-13 Available 8629
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOT 1979 (Browse shelf(Opens below)) C-14 Available 8630
Text Text Dr. S. R. Lasker Library, EWU
Circulation Section 		Non-fiction 005.13 HOI 1979 (Browse shelf(Opens below)) C-15 Available 8631
Total holds: 0

Includes index.

Bibliography: p. 396-410.

TOC 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.

CSE

Sagar Shahanawaz

There are no comments on this title.

to post a comment.