纤维和纤毛虫还原图的范围

摘要:基于三种称为字符串指针规则的字符串重写规则,基因组装的生物过程已经建立了模型,这些规则定义在所谓的合法字符串上。已经证明,对于合法字符串的缩减图(缩减图基于逆序排序理论中的断点图),提供了对基因组装过程的有价值的洞察力。我们确定了哪些合法字符串获得相同的缩减图(同构),而且我们还确定了哪些图是(同构于)缩减图。

作者:Robert Brijder and Hendrik Jan Hoogeboom

论文ID:cs/0702041

分类:Logic in Computer Science

分类简称:cs.LO

提交时间:2008-11-24

PDF 下载: 英文版 中文版pdf翻译中