Misc.

Nov, 1991

DYNAMICS OF EQUIVALENCE-RELATIONS IN AUTOMATA NETWORKS

THEORETICAL COMPUTER SCIENCE
  • T SAITO
Volume
90
Number
2
First page
355
Last page
367
Language
English
Publishing type
DOI
10.1016/0304-3975(91)90003-K
Publisher
ELSEVIER SCIENCE BV
We define automata networks and discuss the algebraic properties of the set of equivalence relations on the vertex set of a network. Based on these properties, we define the dynamics A of equivalence relations and show that for any automata network there exist fixed point equivalence relations of A.
Link information
DOI
https://doi.org/10.1016/0304-3975(91)90003-K
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:A1991GT71000003&DestApp=WOS_CPL
ID information
  • DOI : 10.1016/0304-3975(91)90003-K
  • ISSN : 0304-3975
  • Web of Science ID : WOS:A1991GT71000003
Export
BibTeX RIS
To Misc. list