Formal Languages Arising from Gene Repeated Duplication
Formal Languages Arising from Gene Repeated Duplication
复制标题
基因重复复制产生的形式语言
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
J. Sempere
中科院分区：
文献类型：
--
作者：
Peter Leupold;V. Mitrana;J. Sempere
我们考虑两种类型的语言定义的字符串通过迭代因子重复，灵感来自DNA的进化过程中的串联重复序列的生产。我们调查了一些可判定性问题的无界重复语言，然后固定的地方有界重复语言的乔姆斯基层次结构，所有这些语言是上下文无关的。我们给出了这些语言的非正则性的一些条件。最后，我们讨论了一些开放的问题和进一步研究的方向。
We consider two types of languages defined by a string through iterative factor duplications, inspired by the process of tandem repeats production in the evolution of DNA. We investigate some decidability matters concerning the unbounded duplication languages and then fix the place of bounded duplication languages in the Chomsky hierarchy by showing that all these languages are context-free. We give some conditions for the non-regularity of these languages. Finally, we discuss some open problems and directions for further research.
影响因子：
10.7
作者：
G. Gutman
通讯作者：
G. Gutman