Author: F. Gécseg
Publisher:
ISBN:
Category : Machine theory
Languages : en
Pages :

Get Book Here

Book Description

Author: Abraham Ginzburg
Publisher: Academic Press
ISBN: 148322516X
Category : Technology & Engineering
Languages : en
Pages : 176

Get Book Here

Book Description
Algebraic Theory of Automata provides information pertinent to the methods and results of algebraic theory of automata. This book covers a variety of topics, including sets, semigroup, groupoids, isomorphism, semiautomata, proof of Kleene's theorem, and algebraic manipulations. Organized into seven chapters, this book begins with an overview of the fundamental properties of groups and semigroups. This text then examines the notion of semiautomaton, which serves as a basis for a rich and interesting theory. Other chapters consider algebraic notions and methods that are very useful in dealing with semiautomata. This book discusses as well some properties of the notion of covering of semiautomata. The final chapter deals with the theory of Krohn and Rhodes. This book is a valuable resource for graduate students.

Author: Masami It?
Publisher: World Scientific
ISBN: 9810247273
Category : Mathematics
Languages : en
Pages : 210

Get Book Here

Book Description
Although there are some books dealing with algebraic theory of automata, their contents consist mainly of Krohn-Rhodes theory and related topics. The topics in the present book are rather different. For example, automorphism groups of automata and the partially ordered sets of automata are systematically discussed. Moreover, some operations on languages and special classes of regular languages associated with deterministic and nondeterministic directable automata are dealt with. The book is self-contained and hence does not require any knowledge of automata and formal languages.

Author: Masami Ito
Publisher: World Scientific
ISBN: 9814490288
Category : Computers
Languages : en
Pages : 210

Get Book Here

Book Description
Although there are some books dealing with algebraic theory of automata, their contents consist mainly of Krohn-Rhodes theory and related topics. The topics in the present book are rather different. For example, automorphism groups of automata and the partially ordered sets of automata are systematically discussed. Moreover, some operations on languages and special classes of regular languages associated with deterministic and nondeterministic directable automata are dealt with. The book is self-contained and hence does not require any knowledge of automata and formal languages.

Author: Pal Domosi
Publisher: SIAM
ISBN: 0898715695
Category : Mathematics
Languages : en
Pages : 265

Get Book Here

Book Description
This book investigates automata networks as algebraic structures and develops their theory in line with other algebraic theories.