Automata, Computability and Complexity Theory and Applications Elaine Rich
0-13-228806-0padPrentice Hall 9780132288064 013228806009/2007
List Price: $115.00padHardcoverpad1099 pages
Our Price: $103.50pad
For upper level courses on Automata.

Combining classic theory with unique applications and examples, this reader-friendly guide offers a practical, broad-based introduction to automata theory. Application-oriented approach demonstrates why the study of theory will make readers better system designers and builders. Features topics such as use of the closure theorems for regular and context-free languages, ambiguity in context-free grammars, parsing, functions on languages, and decision procedures for regular and context-free languages. Includes discussion of unique applications such as computational biology. Uses consistent, easily understandable formats to indicate definitions and name variables and objects.