Semi-simple splicing systems
Semi-simple splicing systems
复制标题
半简单拼接系统
DOI：
10.1007/978-94-015-9634-3_30
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
D. Pixton
中科院分区：
文献类型：
--
作者：
E. Goode;D. Pixton
推广了Padjun及其同事提出的一个概念，我们引入了半简单拼接系统，其中所有的拼接规则都具有（a，1;B，1）的形式，其中a和b是单个符号。我们发现这些系统的一个简单的图形表示，从这个表示，我们表明，半简单的拼接语言是自反拼接语言，它们包含常数，而且它们实际上是严格的本地可测试的。
Generalizing a notion introduced by Păun and his coworkers, we introduce semi-simple splicing systems, in which all splicing rules have the form (a, 1;b,1) whereaandbare single symbols. We find a simple graph representation of these systems, and from this representation we show that semi-simple splicing languages are reflexive splicing languages, that they contain constants, and that they are, in fact, strictly locally testable.