Contact us on (02) 8445 2300
For all customer service and order enquiries

Woodslane Online Catalogues

9780898715699 Academic Inspection Copy

Algebraic Theory of Automata Networks

An Introduction
Description
Table of
Contents
Reviews
Google
Preview
Algebraic Theory of Automata Networks investigates automata networks as algebraic structures and develops their theory in line with other algebraic theories, such as those of semigroups, groups, rings, and fields. The authors also investigate automata networks as products of automata, that is, as compositions of automata obtained by cascading without feedback or with feedback of various restricted types or, most generally, with the feedback dependencies controlled by an arbitrary directed graph. This self-contained book surveys and extends the fundamental results in regard to automata networks, including the main decomposition theorems of Letichevsky, of Krohn and Rhodes, and of others. Algebraic Theory of Automata Networks summarizes the most important results of the past four decades regarding automata networks and presents many new results discovered since the last book on this subject was published. It contains several new methods and special techniques not discussed in other books, including characterization of homomorphically complete classes of automata under the cascade product; products of automata with semi-Letichevsky criterion and without any Letichevsky criteria; automata with control words; primitive products and temporal products; network completeness for digraphs having all loop edges; complete finite automata network graphs with minimal number of edges; and emulation of automata networks by corresponding asynchronous ones.
Preface and Overview Chapter 1: Preliminaries Chapter 2: Directed Graphs, Automata, and Automata Networks Chapter 3: Krohn-Rhodes Theory and Complete Classes Chapter 4: Without Letichevsky's Criterion Chapter 5: Letichevsky's Criterion Chapter 6: Primitive Products and Temporal Products Chapter 7: Finite State-Homogeneous Automata Networks and Asynchronous Automata Networks Bibliography Index.
'This self-contained monograph covers the foundations of what is currently known about automata networks, giving the reader sufficient theoretical background to be at the forefront of research in many related areas.' Alexandra Kireeva, Mathematical Reviews
Google Preview content