Automata-Theoretic Aspects of Formal Power Series - Monographs in Computer Science (Paperback)
  • Automata-Theoretic Aspects of Formal Power Series - Monographs in Computer Science (Paperback)
zoom

Automata-Theoretic Aspects of Formal Power Series - Monographs in Computer Science (Paperback)

(author), (author)
£69.99
Paperback 171 Pages / Published: 23/10/2011
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
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 formal power series have not been known and used by theoretical computer scientists to the extent they in our estimation should have been. As with most mathematical formalisms, the formalism of power series is capable of unifying and generalizing known results. However, it is also capable of establishing specific results which are difficult if not impossible to establish by other means. This is a point we hope to be able to make in this book. That formal power series constitute a powerful tool in automata and language theory depends on the fact that they in a sense lead to the arithmetization of automata and language theory. We invite the reader to prove, for instance, Theorem IV. 5. 3 or Corollaries III. 7. 8 and III. 7.- all specific results in language theory-by some other means. Although this book is mostly self-contained, the reader is assumed to have some background in algebra and analysis, as well as in automata and formal language theory.

Publisher: Springer-Verlag New York Inc.
ISBN: 9781461262664
Number of pages: 171
Weight: 296 g
Dimensions: 235 x 155 x 10 mm
Edition: Softcover reprint of the original 1st ed. 197

You may also be interested in...

Computer Vision
Added to basket
How We Became Posthuman
Added to basket
US For Beginners
Added to basket
£27.99
Paperback
Thoughtful Machine Learning
Added to basket
Programming Computer Vision with Python
Added to basket
Don't Make Me Think, Revisited
Added to basket
Portfolio, programme and project offices
Added to basket
The Singularity Is Near
Added to basket
Emotion: A Very Short Introduction
Added to basket
Deep Learning
Added to basket
£47.99
Paperback
Computing with Quantum Cats
Added to basket
The Elements of Statistical Learning
Added to basket
Machine Learning
Added to basket
£37.99
Paperback
Git for Teams
Added to basket
£39.99
Paperback
Web Analytics 2.0
Added to basket
Networks: A Very Short Introduction
Added to basket

Please sign in to write a review

Your review has been submitted successfully.