Algebraic Theory of Automata Networks
Author | : Pal Domosi |
Publisher | : SIAM |
Total Pages | : 270 |
Release | : 2005-01-01 |
ISBN-10 | : 089871849X |
ISBN-13 | : 9780898718492 |
Rating | : 4/5 (492 Downloads) |
Download or read book Algebraic Theory of Automata Networks written by Pal Domosi and published by SIAM. This book was released on 2005-01-01 with total page 270 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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. They survey and extend the fundamental results in regard to automata networks, including the main decomposition theorems of Letichevsky, of Krohn and Rhodes, and of others.