Automata operating on arbitrary graphs were introduced in a previous paper by virtue of a particular instance of an abelian relational graphoid. As it is indicated in the same paper, in order to construct a graph automaton it is necessary and sufficient that the relations over the Kleene star of the state set constitute a graphoid. In this respect, various different versions of graph automata arise corresponding to the specific relational graphoid that is employed. We prove that the generation of an abelian graphoid by a set Q implies the partitioning of Q into disjoint abelian groups and vise versa. © 2011 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Kalampakas, A. (2011). Graph automata: The algebraic properties of abelian relational graphoids. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7020 LNCS, pp. 168–182). https://doi.org/10.1007/978-3-642-24897-9_8
Mendeley helps you to discover research relevant for your work.