Second Conference On Automata Languages And Programming Systems

Download Second Conference On Automata Languages And Programming Systems PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Second Conference On Automata Languages And Programming Systems book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
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. 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.