Graph automata

被引：19
|
作者：
Bozapalidis, Symeon [1 ]
Kalampakas, Antonios [1 ]
机构：
[1] Aristotle Univ Thessaloniki, Dept Math, Thessaloniki 54124, Greece
来源：
THEORETICAL COMPUTER SCIENCE | 2008年 / 393卷 / 1-3期
关键词：
automata; directed hypergraphs; magmoids;
D O I：
10.1016/j.tcs.2007.11.022
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Magmoids satisfying the 15 fundamental equations of graphs, namely graphoids, are introduced. Automata on directed hypergraphs are defined by virtue of a relational graphoid. The closure properties of the so-obtained class are investigated, and a comparison is being made with the class of syntactically recognizable graph languages. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码：147 / 165
页数：19
相关论文
共 50 条
  • [31] Cellular automata machines for graph theoretic problems
    Roy, Souvik
    Barman, Debopriya
    Das, Sukanta
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2024, 39 (01) : 86 - 105
  • [32] Dynamical phase transitions in graph cellular automata
    Behrens, Freya
    Hudcova, Barbora
    Zdeborova, Lenka
    PHYSICAL REVIEW E, 2024, 109 (04)
  • [33] REPRESENTATION OF LINEAR AUTOMATA BY THE FINITE WEIGHTED GRAPH
    GABBASOV, NZ
    IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1985, (07): : 68 - 70
  • [34] GRAPH DECOMPOSITIONS AND TREE AUTOMATA IN REASONING WITH UNCERTAINTY
    ARNBORG, S
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1993, 5 (04) : 335 - 357
  • [35] Lower Bounds for Graph-Walking Automata
    Martynova, Olga
    Okhotin, Alexander
    38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [36] Graph composition in a graph grammar-based method for automata network evolution
    Luerssen, MH
    Powers, DMW
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1653 - 1660
  • [37] Solving graph coloring problems using learning automata
    Bouhmala, Noureddine
    Granmo, Ole-Christoffer
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2008, 4972 : 277 - 288
  • [38] Graph automata: natural expression of self-reproduction
    Tomita, K
    Kurokawa, H
    Murata, S
    PHYSICA D-NONLINEAR PHENOMENA, 2002, 171 (04) : 197 - 210
  • [39] The Cerny conjecture for automata respecting intervals of a directed graph
    Grech, Mariusz
    Kisielewicz, Andrezj
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (03): : 61 - 72
  • [40] Some Notes on Graph Automata, TilingSystems and Partition Logic
    沈恩绍
    JournalofComputerScienceandTechnology, 1998, (06) : 483 - 489
12345