Title:
Automata, computability and complexity : theory and applications / Elaine Rich.
Author:
Rich, Elaine.
Publication Information:
Upper Saddle River, N.J. : Pearson Prentice Hall, c2008.
Call Number:
QA267 .R53 2008
ISBN:
9780132288064
Physical Description:
xx, 1099 p. : ill. ; 25 cm.
Contents:
Finite state machines and regular languages -- Context-free languages and pushdown automata -- Turing machines and undecidability -- Complexity.
Personal Author:
