Automata Theory and Its Applications

by Bakhadyr Khoussainov and Anil Nerode

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: Paperback
• Language: English
• ISBN: 1461266459
• ISBN13: 9781461266457
• Release Date: November 2012
• Publisher: Birkhauser
• Length: 432 Pages
• Weight: 1.38 lbs.
• Dimensions: 0.9" x 6.1" x 9.2"