|
Login to ask the library to add a book.
|
|
Active Filter Settings
No Active Filters
|
|
|
|
|
first record
| previous record
| next record
| last record
|
full | marc
|
Record 1 of 23
|
|
| |
Total Requests 0 Unsatisfied Requests 0
|
|
You searched IISERK - Subject: Computer networks.
|
| Request |
|
|
Call Number
|
004.6
|
|
Author
|
Dömösi, Pál.
|
|
Title
|
Algebraic theory of automata networks [electronic resource] : an introduction / Pál Dömösi, Chrystopher L. Nehaniv.
|
|
Publication
|
Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 2005.
|
|
Material Info.
|
1 electronic text (xii, 258 p.) : ill., digital file.
|
|
Series
|
SIAM monographs on discrete mathematics and applications
|
|
Series
|
SIAM monographs on discrete mathematics and applications.
|
|
Summary Note
|
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.
|
|
Notes
|
Includes bibliographical references (p. 237-252) and index.
|
|
Notes
|
Preliminaries -- Directed Graphs, Automata, and Automata Networks -- Krohn-Rhodes Theory and Complete Classes -- Without Letichevsky's Criterion -- Letichevsky's Criterion -- Primitive Products and Temporal Products -- Finite State-Homogeneous Automata Networks and Asynchronous Automata Networks.
|
|
ISBN
|
9780898718492 (electronic bk.)
|
|
Subject
|
Computer networks.
|
|
Subject
|
Machine theory.
|
|
Subject
|
Semigroups.
|
|
Subject
|
Algebra, Abstract.
|
|
Subject
|
Finite automata
|
|
Subject
|
Automata networks
|
|
Subject
|
Products of automata
|
|
Added Entry
|
Nehaniv, Chrystopher L., 1963-
|
|
Added Entry
|
Society for Industrial and Applied Mathematics.
|
|
Date
|
Year, Month, Day:01405141
|
|
Link
|
SIAM
|
|
|
|
|
