skip to content
Algebraic theory of automata networks : an introduction Preview this item
ClosePreview this item
Checking...

Algebraic theory of automata networks : an introduction

Author: Pál Dömösi; Chrystopher L Nehaniv; Society for Industrial and Applied Mathematics.
Publisher: Philadelphia, Pa. : Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104), 2005.
Series: SIAM monographs on discrete mathematics and applications.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Dömösi, Pál.
Algebraic theory of automata networks.
Philadelphia : Society for Industrial and Applied Mathematics, ©2005
(DLC) 2004057838
(OCoLC)56493851
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Pál Dömösi; Chrystopher L Nehaniv; Society for Industrial and Applied Mathematics.
ISBN: 9780898718492 089871849X
OCLC Number: 694086056
Description: 1 electronic text (xii, 258 pages : illustrations) : digital file.
Contents: 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.
Series Title: SIAM monographs on discrete mathematics and applications.
Responsibility: Pál Dömösi, Chrystopher L. Nehaniv.

Abstract:

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.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/694086056> # Algebraic theory of automata networks : an introduction
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
   library:oclcnum "694086056" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/848462#Place/philadelphia_pa> ; # Philadelphia, Pa.
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/pau> ;
   schema:about <http://id.worldcat.org/fast/872297> ; # Computer networks
   schema:about <http://dewey.info/class/004.6/e22/> ;
   schema:about <http://id.worldcat.org/fast/1004846> ; # Machine theory
   schema:about <http://experiment.worldcat.org/entity/work/data/848462#Thing/products_of_automata> ; # Products of automata
   schema:about <http://id.worldcat.org/fast/804919> ; # Algebra, Abstract
   schema:about <http://id.worldcat.org/fast/1112267> ; # Semigroups
   schema:about <http://experiment.worldcat.org/entity/work/data/848462#Thing/automata_networks> ; # Automata networks
   schema:about <http://experiment.worldcat.org/entity/work/data/848462#Thing/finite_automata> ; # Finite automata
   schema:bookFormat schema:EBook ;
   schema:contributor <http://viaf.org/viaf/230148> ; # Chrystopher L. Nehaniv
   schema:contributor <http://experiment.worldcat.org/entity/work/data/848462#Organization/society_for_industrial_and_applied_mathematics> ; # Society for Industrial and Applied Mathematics.
   schema:creator <http://viaf.org/viaf/121381046> ; # Pál Dömösi
   schema:datePublished "2005" ;
   schema:description "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."@en ;
   schema:description "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."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/848462> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/848462#Series/siam_monographs_on_discrete_mathematics_and_applications> ; # SIAM monographs on discrete mathematics and applications.
   schema:isSimilarTo <http://www.worldcat.org/oclc/56493851> ;
   schema:name "Algebraic theory of automata networks : an introduction"@en ;
   schema:productID "694086056" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/694086056#PublicationEvent/philadelphia_pa_society_for_industrial_and_applied_mathematics_siam_3600_market_street_floor_6_philadelphia_pa_19104_2005> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/848462#Agent/society_for_industrial_and_applied_mathematics_siam_3600_market_street_floor_6_philadelphia_pa_19104> ; # Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)
   schema:url <http://dx.doi.org/10.1137/1.9780898718492> ;
   schema:url <http://epubs.siam.org/ebooks/siam/discrete_mathematics_and_applications/dt11> ;
   schema:workExample <http://worldcat.org/isbn/9780898718492> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/694086056> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/848462#Agent/society_for_industrial_and_applied_mathematics_siam_3600_market_street_floor_6_philadelphia_pa_19104> # Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)
    a bgn:Agent ;
   schema:name "Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104)" ;
    .

<http://experiment.worldcat.org/entity/work/data/848462#Organization/society_for_industrial_and_applied_mathematics> # Society for Industrial and Applied Mathematics.
    a schema:Organization ;
   schema:name "Society for Industrial and Applied Mathematics." ;
    .

<http://experiment.worldcat.org/entity/work/data/848462#Place/philadelphia_pa> # Philadelphia, Pa.
    a schema:Place ;
   schema:name "Philadelphia, Pa." ;
    .

<http://experiment.worldcat.org/entity/work/data/848462#Series/siam_monographs_on_discrete_mathematics_and_applications> # SIAM monographs on discrete mathematics and applications.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/694086056> ; # Algebraic theory of automata networks : an introduction
   schema:name "SIAM monographs on discrete mathematics and applications." ;
   schema:name "SIAM monographs on discrete mathematics and applications" ;
    .

<http://experiment.worldcat.org/entity/work/data/848462#Thing/automata_networks> # Automata networks
    a schema:Thing ;
   schema:name "Automata networks" ;
    .

<http://experiment.worldcat.org/entity/work/data/848462#Thing/finite_automata> # Finite automata
    a schema:Thing ;
   schema:name "Finite automata" ;
    .

<http://experiment.worldcat.org/entity/work/data/848462#Thing/products_of_automata> # Products of automata
    a schema:Thing ;
   schema:name "Products of automata" ;
    .

<http://id.worldcat.org/fast/1004846> # Machine theory
    a schema:Intangible ;
   schema:name "Machine theory"@en ;
    .

<http://id.worldcat.org/fast/1112267> # Semigroups
    a schema:Intangible ;
   schema:name "Semigroups"@en ;
    .

<http://id.worldcat.org/fast/804919> # Algebra, Abstract
    a schema:Intangible ;
   schema:name "Algebra, Abstract"@en ;
    .

<http://id.worldcat.org/fast/872297> # Computer networks
    a schema:Intangible ;
   schema:name "Computer networks"@en ;
    .

<http://viaf.org/viaf/121381046> # Pál Dömösi
    a schema:Person ;
   schema:familyName "Dömösi" ;
   schema:givenName "Pál" ;
   schema:name "Pál Dömösi" ;
    .

<http://viaf.org/viaf/230148> # Chrystopher L. Nehaniv
    a schema:Person ;
   schema:birthDate "1963" ;
   schema:familyName "Nehaniv" ;
   schema:givenName "Chrystopher L." ;
   schema:name "Chrystopher L. Nehaniv" ;
    .

<http://worldcat.org/isbn/9780898718492>
    a schema:ProductModel ;
   schema:isbn "089871849X" ;
   schema:isbn "9780898718492" ;
    .

<http://www.worldcat.org/oclc/56493851>
    a schema:CreativeWork ;
   rdfs:label "Algebraic theory of automata networks." ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/694086056> ; # Algebraic theory of automata networks : an introduction
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.