Automata Theory and Its Applications

by Anil Nerode and Bakhadyr Khoussainov

Book Overview

The theory of finite automata on finite stings, infinite strings, and trees has had a dis- tinguished history. First, automata were introduced to represent idealized switching circuits augmented by unit delays. This was the period of Shannon, McCullouch and Pitts, and Howard Aiken, ending about 1950. Then in the 1950s there was the work of Kleene on representable events, of Myhill and Nerode on finite coset congruence relations on strings, of Rabin...

• Format: Hardcover
• Language: English
• ISBN: 0817642072
• ISBN13: 9780817642075
• Release Date: June 2001
• Publisher: Birkhauser
• Length: 432 Pages
• Weight: 1.73 lbs.
• Dimensions: 1.0" x 6.4" x 9.5"