TY - BOOK AU - Rich,Elaine TI - Automata, Computability and Complexity: Theory and Applications SN - 0132288060 AV - QA267 .R53 2008 U1 - 511.3 PY - 2008/// CY - Upper Saddle River, N.J. PB - Pearson Prentice Hall KW - Machine theory KW - Computable functions KW - Computational complexity KW - Electronic data processing N1 - Includes bibliographical references and index; Finite state machines and regular languages -- Context-free languages and pushdown automata -- Turing machines and undecidability -- Complexity ER -