AuthorSudkamp, Thomas A
TitleLanguages 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

  1. Formal languages
  2. Machine theory
  3. Computational complexity

LOCATIONCALL#STATUS
Science LibraryQA267.3 L287s 1997 CHECK SHELVES
Science Library : Dept. of MathematicsQA267.3 L287s 1997 CHECK SHELVES
Science Library : Dept. of MathematicsQA267.3 L287s 1997 CHECK SHELVES
Science LibraryQA267.3 L287s 1997 CHECK SHELVES