Universal Theory of Automata : A Categorical Approach

H. Ehrig

ISBN 10: 3519020548 / ISBN 13: 9783519020547

Published by Vieweg+Teubner Verlag, Vieweg+Teubner Verlag, 1974

About this Item

Druck auf Anfrage Neuware - Printed after ordering - 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.

Seller Inventory # 9783519020547

Bibliographic Details

• Title: Universal Theory of Automata : A Categorical Approach
• Publisher: Vieweg+Teubner Verlag, Vieweg+Teubner Verlag
• Publication Date: 1974
• Language: German
• ISBN 10: 3519020548
• ISBN 13: 9783519020547
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 210W x 148H x 14D millimeters 210 millimeters width by 148 millimeters height by 14 millimeters depth
• Weight: 321 grams

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.