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

文章基本信息

  • 标题:On combinatorial properties of elementary intramolecular operations
  • 本地全文:下载
  • 作者:Rogojin Vladimir
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2014
  • 卷号:22
  • 期号:3
  • 页码:386-404
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:Here we tackle a problem from biology in terms of discrete mathematics. We are interested in a complex DNA manipulation process happening in eukaryotic organisms of a subclass of ciliate species called Stichotrichia during so-called gene assembly. This process is in particular interesting since one can interpret gene assembly in ciliates as sorting of permutations. We survey here results related to studies on sorting permutations with some specific rewriting rules that formalize elementary intramolecular gene assembly operations. The research question is "what permutation may be sorted with our operations?".
  • 关键词:ciliates; gene assembly; elementary operations; combinatorics; molecular computing
国家哲学社会科学文献中心版权所有