Author | Sudkamp, Thomas A |
---|
Title | Languages and machines : an introduction to the theory of computer science / Thomas A. Sudkamp |
---|
Imprint |
Reading, Mass. : Addison-Wesley Pub., 1997 |
---|
Edition |
2nd ed |
---|
Descript |
xv, 569 p. : ill. ; 24 cm |
---|
|
CONTENT
Mathematical Preliminaries -- Languages -- Context-Free Grammars -- Parsing: An Introduction -- Normal Forms -- Finite Automata -- Regular Languages and Sets -- Pushdown Automata and Context-Free Languages -- Turing Machines -- The Chomsky Hierarchy -- Decidabilit -- Numeric Computation -- Mu-Recursive Functions -- Computational Complexity-- Tractability and NP-Complete Problems -- LL(k) Grammars -- LR(k) Grammars
SUBJECT
-
Formal languages
-
|
Machine theory
-
|
Computational complexity
LOCATION | CALL# | STATUS |
---|
Science Library | QA267.3 L287s 1997 |
CHECK SHELVES
|
Science Library : Dept. of Mathematics | QA267.3 L287s 1997 |
CHECK SHELVES
|
Science Library : Dept. of Mathematics | QA267.3 L287s 1997 |
CHECK SHELVES
|
Science Library | QA267.3 L287s 1997 |
CHECK SHELVES
|