Article ID Journal Published Year Pages File Type
436576 Theoretical Computer Science 2008 19 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics