重叠如何决定纤毛虫的大核基因
计算机科学中的逻辑
2007-05-23 v1
摘要
纤毛虫中的基因组装形式化模型已被建立，特别是字符串指针归约系统(SPRS)和图指针归约系统(GPRS)。归约图是 SPRS 内的一个有价值工具，揭示了给定基因如何进行基因组装的大量信息。GPRS 比 SPRS 更抽象，SPRS 中存在的并非所有信息都能在 GPRS 中保留。因此，归约图通常无法针对 GPRS 定义，但我们表明，如果我们将自身限制于所谓的现实重叠图，则可以（以与 SPRS 中定义的等价方式）对其进行定义。幸运的是，仅有这些图对应于自然界中出现的基因。在 GPRS 内定义归约图使得人们能够将 SPRS 中依赖归约图的若干结果移植过来。
引用
@article{arxiv.cs/0702171,
title = {How Overlap Determines the Macronuclear Genes in Ciliates},
author = {Robert Brijder and Hendrik Jan Hoogeboom and Grzegorz Rozenberg},
journal= {arXiv preprint arXiv:cs/0702171},
year = {2007}
}
备注
22 pages, 14 figures