纤毛虫基因组拼装中的扩展重叠图
摘要：基因组装是一个复杂的生物过程，已通过字符串和图重写系统进行了正式研究和建模。最近，引入了一种通用（分子内）模型的限制，称为简单基因组装。该限制随后被定义为一个字符串重写系统。我们通过扩展重叠图的概念，展示了可以为简单基因组装中构成的三种规则中的两种定义一个图重写系统。结果发现，这个图重写系统比相应的字符串重写系统更简单。最后，我们给出了两种类型的图重写规则的“能力”特征。由于字符串和图重写系统的等价性，这些给定的特征可以转移到字符串重写系统中。
作者：Robert Brijder, Hendrik Jan Hoogeboom
论文ID：0712.3380
分类：Logic in Computer Science
分类简称：cs.LO
提交时间：2007-12-21