Algebraic Theory of Automata Networks

Algebraic Theory of Automata Networks
Author :
Publisher : SIAM
Total Pages : 270
Release :
ISBN-10 : 089871849X
ISBN-13 : 9780898718492
Rating : 4/5 (492 Downloads)

Book Synopsis Algebraic Theory of Automata Networks by : Pal Domosi

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.


Algebraic Theory of Automata Networks Related Books