Anderson, James A

Automata theory with modern applications / James A. Anderson ; with contributions by Thomas J. Head. - New Delhi : Cambridge University Press, 2006. - viii, 255 p. : 22 cm.

Includes bibliographical references and index.

An introduction to automata theory and formal languages, covering finite automata, regular expressions, context-free grammars, pushdown automata, Turing machines, and computability, with modern applications in areas such as DNA computing and bioinformatics.

9780521613248 (pbk.)


Automata.
Formal languages.
Computable functions.
Turing machines.

511.35 AND