纤维和纤毛虫还原图的范围
摘要:基于三种称为字符串指针规则的字符串重写规则,基因组装的生物过程已经建立了模型,这些规则定义在所谓的合法字符串上。已经证明,对于合法字符串的缩减图(缩减图基于逆序排序理论中的断点图),提供了对基因组装过程的有价值的洞察力。我们确定了哪些合法字符串获得相同的缩减图(同构),而且我们还确定了哪些图是(同构于)缩减图。
作者:Robert Brijder and Hendrik Jan Hoogeboom
论文ID:cs/0702041
分类:Logic in Computer Science
分类简称:cs.LO
提交时间:2008-11-24