0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

Automata-Theoretic Aspects of Formal Power Series (Paperback, Softcover reprint of the original 1st ed. 1978): Arto Salomaa,... Automata-Theoretic Aspects of Formal Power Series (Paperback, Softcover reprint of the original 1st ed. 1978)
Arto Salomaa, Matti Soittola
R1,438 Discovery Miles 14 380 Ships in 10 - 15 working days

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.

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Freud's Philosophy of the Unconscious
D. L Smith Hardcover R2,923 Discovery Miles 29 230
Content and Modality - Themes from the…
Judith Thomson, Alex Byrne Hardcover R4,623 R3,359 Discovery Miles 33 590
Wittgenstein's Philosophy of Psychology…
Malcolm Budd Hardcover R4,265 Discovery Miles 42 650
Robots, Zombies and Us - Understanding…
Robert Kirk Hardcover R3,702 Discovery Miles 37 020
Transformations in Consciousness - The…
Franklin Merrell-Wolff Paperback R874 Discovery Miles 8 740
Cartographies of the Mind - Philosophy…
Massimo Marraffa, Mario De Caro, … Hardcover R5,173 Discovery Miles 51 730
Against Theory of Mind
I. Leudar, A. Costall Hardcover R1,475 Discovery Miles 14 750
Thinking About Oneself - The Place and…
Waldomiro J. Silva Filho, Luca Tateo Hardcover R3,268 Discovery Miles 32 680
Forming the Mind - Essays on the…
Henrik Lagerlund Hardcover R4,432 Discovery Miles 44 320
Wittgenstein and Contemporary Philosophy…
S Schroeder Hardcover R2,789 Discovery Miles 27 890

 

Partners