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