Title: Introduction to automata theory, languages, and computation
Description: "This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with increased coverage of practical applications. This third edition offers students a less formal writing style while providing the most accessible coverage of automata theory available, solid treatment on constructing proofs, many figures and diagrams to help convey ideas, and sidebars to highlight related material. A new feature of this edition is Gradiance, a Web-based homework and assessment tool. Each chapter offers an abundance of exercises, including selected Gradiance problems, for a true hands-on learning experience for students."--BOOK JACKET.
Subjects: Computational complexity, Formal languages, Machine theory, Programmeren (computers), Computers, Langages formels, Automates mathématiques, Théorie des, Complexité algorithmique, Langage formel, Formele talen, Lenguajes formales, Théorie des automates, Automate mathématique, Teoría de las máquinas, Cellulaire automaten, Complexité de calcul (Informatique), Artificial intelligence, Mathematical theory of computation, Computers - General Information, Computer Books: General, Computer Science, Logic, Computers / Computer Science, Programming languages (electronic computers), Computer mathematics, Mathematical programming & operations research, Komplexitätstheorie, Formale sprache, Automatentheorie, Qa267 .h56 2007, 511.3/5, St 130, Dat 500f, St 136, Dat 517f, Dat 550f, Dat 555f, Nonfiction