Universal Theory of Automata (Paperback)

H. Ehrig

ISBN 10: 3519020548 / ISBN 13: 9783519020547

Published by Springer Fachmedien Wiesbaden, Weisbaden, 1974

About this Item

Paperback. Our purpose in writing this book is to present a universal theory of automata which on one hand unifies the theories of several well-known types of automata and on the other hand allows interesting new applications and results. The frame- work for our development is category theory, especially universal constructions in monoidal categories. But we will carefully motivate and introduce all those (and only those) notions and results of category theory which are needed in our approach. The reader is only assumed to be familiar with sets, deterministic functions, relations and the basic no- tions of structural mathematics. However, some knowledge of discrete probability distributions, linear algebra and general topology would be useful in understanding the corre- sponding applications and in having a better background for the general theory. All our constructions and results are motivated and interpreted carefully with respect to the classical theory of deterministic, partial, linear, topolog- ical, nondeterministic, relational and stochastic automata. The book is mainly devoted to students of theoretical com- puter science or mathematics and can be used as a textbook in graduate courses or seminars. On the other hand it will also be useful for many other people, who are concerned with the interesting new research area of category theory applied to computation and control. A Categorical Approach. Shipping may be from multiple locations in the US or from the UK, depending on stock availability.

Seller Inventory # 9783519020547

Bibliographic Details

• Title: Universal Theory of Automata (Paperback)
• Publisher: Springer Fachmedien Wiesbaden, Weisbaden
• Publication Date: 1974
• Language: German
• ISBN 10: 3519020548
• ISBN 13: 9783519020547
• Binding: Paperback
• Condition: new

About this title

Synopsis

Our purpose in writing this book is to present a universal theory of automata which on one hand unifies the theories of several well-known types of automata and on the other hand allows interesting new applications and results. The frame- work for our development is category theory, especially universal constructions in monoidal categories. But we will carefully motivate and introduce all those (and only those) notions and results of category theory which are needed in our approach. The reader is only assumed to be familiar with sets, deterministic functions, relations and the basic no- tions of structural mathematics. However, some knowledge of discrete probability distributions, linear algebra and general topology would be useful in understanding the corre- sponding applications and in having a better background for the general theory. All our constructions and results are motivated and interpreted carefully with respect to the classical theory of deterministic, partial, linear, topolog- ical, nondeterministic, relational and stochastic automata. The book is mainly devoted to students of theoretical com- puter science or mathematics and can be used as a textbook in graduate courses or seminars. On the other hand it will also be useful for many other people, who are concerned with the interesting new research area of category theory applied to computation and control.