Companions and an Essential Motion of a Reaction System

Autor:	Hendrik Jan Hoogeboom, Nataša Jonoska, Daniela Genova
Rok vydání:	2020
Předmět:	Physics Algebra and Number Theory Classical mechanics Computational Theory and Mathematics Reaction system Motion (physics) Information Systems Theoretical Computer Science
Zdroj:	Fundamenta Informaticae. 175:187-199
ISSN:	1875-8681 0169-2968
DOI:	10.3233/fi-2020-1953
Popis:	For a family of sets we consider elements that belong to the same sets within the family as companions. The global dynamics of a reactions system (as introduced by Ehrenfeucht and Rozenberg) can be represented by a directed graph, called a transition graph, which is uniquely determined by a one-out subgraph, called the 0-context graph. We consider the companion classes of the outsets of a transition graph and introduce a directed multigraph, called an essential motion, whose vertices are such companion classes. We show that all one-out graphs obtained from an essential motion represent 0-context graphs of reactions systems with isomorphic transition graphs. All such 0-context graphs are obtained from one another by swapping the outgoing edges of companion vertices.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::59c64654888106972595c45771abeb16 https://doi.org/10.3233/fi-2020-1953 Zobrazit plný text záznamu Plný text ve formátu PDF