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

By: Hopcroft, John EContributor(s): Ullman, Jeffrey D, 1942-Series: Addison-Wesley series in computer sciencePublisher: New Delhi Narosa publishing house c1979Description: xii, 418 p. : ill. ; 24 cmISBN: 8185015961Subject(s): Computational complexity | Formal languages | Machine theoryDDC classification: 005.133,HOP
Contents:
Preliminaries (Page-1), Finite Automata and Regular Expressions (Page-13), Properties of Regular Sets (Page-55), Context-Free Grammars (Page-77), Pushdown Automata (Page-107), Properties of Context-Free Language (Page-125), Turing Machines (Page-146), Undecidability (Page-177), The Chomsky Hierarchy (Page-217), Deterministic Context-Free Languages (Page-234), Closure Properties of Families of Languages (Page-270), Computational Complexity Theory (Page-285), Intractable Problems (Page-320), Highlights of other Important Language Classes (Page-377),
Tags from this library: No tags from this library for this title. Log in to add tags.
Item type Current location Home library Shelving location Call number URL Status Notes Date due Barcode Item holds
Book Book Military College of Signals (MCS)
Military College of Signals (MCS)
General Stacks 005.133,HOP (Browse shelf) Link to resource Available Almirah No.4, Shelf No.5 MCS28438
Total holds: 0

Preliminaries (Page-1), Finite Automata and Regular Expressions (Page-13), Properties of Regular Sets (Page-55), Context-Free Grammars (Page-77), Pushdown Automata (Page-107), Properties of Context-Free Language (Page-125), Turing Machines (Page-146), Undecidability (Page-177), The Chomsky Hierarchy (Page-217), Deterministic Context-Free Languages (Page-234), Closure Properties of Families of Languages (Page-270), Computational Complexity Theory (Page-285), Intractable Problems (Page-320), Highlights of other Important Language Classes (Page-377),

There are no comments on this title.

to post a comment.

Click on an image to view it in the image viewer

© 2023 Central Library, National University of Sciences and Technology. All Rights Reserved.