Graph automata

被引：16
|
作者：
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 条
  • [1] Graph Automata and Graph Colorability
    Kalampakas, Antonios
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 112 - 120
  • [2] Automata and Graph Compression
    Mohri, Mehryar
    Riley, Michael
    Suresh, Ananda Theertha
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2989 - 2993
  • [3] Distributed Graph Automata
    Reiter, Fabian
    2015 30TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2015, : 192 - 201
  • [4] Learning Graph Cellular Automata
    Grattarola, Daniele
    Livi, Lorenzo
    Alippi, Cesare
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [5] Analysis of a graph by a set of automata
    I. B. Bourdonov
    A. S. Kossatchev
    V. V. Kulyamin
    Programming and Computer Software, 2015, 41 : 307 - 310
  • [6] Hyperbolic recognition by graph automata
    Papazian, C
    Rémila, E
    AUTOMATA, LANGUAGES AND PROGRAMMING, 2002, 2380 : 330 - 342
  • [7] Analysis of a graph by a set of automata
    Bourdonov, I. B.
    Kossatchev, A. S.
    Kulyamin, V. V.
    PROGRAMMING AND COMPUTER SOFTWARE, 2015, 41 (06) : 307 - 310
  • [8] GRAPH GRAMMARS AND AUTOMATA (SURVEY)
    PETROV, SV
    AUTOMATION AND REMOTE CONTROL, 1978, 39 (07) : 1034 - 1050
  • [9] Turing Automata and Graph Machines
    Bartha, Miklos
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (26): : 19 - 31
  • [10] SEQUENTIAL AND CELLULAR GRAPH AUTOMATA
    WU, A
    ROSENFELD, A
    INFORMATION SCIENCES, 1980, 20 (01) : 57 - 68
12345