Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms

Theory of 2-Structures, Part I: Clans, Basic Subclasses, and Morphisms
复制标题

2-结构理论,第一部分:族群、基本子类和态射

DOI:
10.1016/0304-3975(90)90129-6
复制
发表时间:
1990
期刊:
Theor. Comput. Sci.
影响因子:
--
通讯作者:
G. Rozenberg
G. Rozenberg
中科院分区:
--
文献类型:
--
作者:
A. Ehrenfeucht;G. Rozenberg

文献摘要

被引文献

相似文献

2-结构的概念比agraph的概念更一般,但不如关系结构的概念一般。本文发展了2-结构的理论,特别证明了每一个2-结构都可以由三种“基本”2-结构构造(分解)。这个结果是通过树的2-结构的(层次)表示获得的。
The notion of a2-structureis more general than the notion of agraphand less general than the notion of arelational structure. This paper develops the theory of 2-structures, and in particular it demonstrates that each 2-structure can be constructed from (decomposed into) three sorts of “basic” 2-structures. This result is obtained through a (hierarchical) representation of 2-structures by trees.