首页    期刊浏览 2025年07月12日 星期六
登录注册

文章基本信息

  • 标题:Three models for gene assembly in ciliates: a comparison
  • 本地全文:下载
  • 作者:Miika Langille ; Ion Petre ; Rogojin Vladimir
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2010
  • 卷号:18
  • 期号:1
  • 页码:15-40
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:We survey in this paper the main differences among three variants of an intramolecular model for gene assembly: the general, the simple, and the elementary models. We present all of them in terms of sorting signed permutations and compare their behavior with respect to: (i) completeness, (ii) confluence (with the notion defined in three different setups), (iii) decidability, (iv) characterization of the sortable permutations in each model, (v) sequential complexity, and (vi) experimental validation.
  • 关键词:Ciliate; simple gene assembly; simple model; elementary model; confluence; completeness; characterization; sequential complexity; model validation; signed permutations; sorting.
国家哲学社会科学文献中心版权所有