Automata-Theoretic Aspects of Formal Power Series

by Matti Soittola and Arto Salomaa

This book develops a theory of formal power series in noncommuting variables, the main emphasis being on results applicable to automata and formal language theory. This theory was initiated around 196O-apart from some scattered work done earlier in connection with free groups-by M. P. Schutzenberger to whom also belong some of the main results. So far there is no book in existence concerning this theory. This lack has had the unfortunate effect that...

• Format: Paperback
• Language: English
• ISBN: 1461262666
• ISBN13: 9781461262664
• Release Date: October 2011
• Publisher: Springer
• Length: 171 Pages
• Weight: 0.60 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"