Intra-molecular template-guided recombination

被引：3

作者：

Daley, Mark ^{[1
]}

Domaratzki, Michael

Morris, Alexis

机构：

[1] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada

[2] Univ Manitoba, Dept Comp Sci, Winnipeg, MB R3T 2T2, Canada

[3] Univ Edinburgh, Sch Informat, Edinburgh EH8 9LE, Midlothian, Scotland

[4] Univ Western Ontario, Dept Biol, London, ON N6A 5B7, Canada

来源：

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE | 2007年 / 18卷 / 06期

关键词：

D O I：

10.1142/S0129054107005224

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper considers an intro-molecular version of template-guided recombination (TGR), which has been studied in recent papers as an inter-molecular operation. We demonstrate that the intro-molecular TGR operations are distinct from previous intramolecular models for ciliate gene assembly, including the ld and hi operations. We examine the language-theoretic properties of intro-molecular TGR, including closure properties and solutions to language equations.

引用

页码：1177 / 1186

页数：10

共 11 条

[1]

[Anonymous], 1997, HDB FORMAL LANGUAGES, DOI DOI 10.1007/978-3-662-07675-0

[2] Template-guided DNA recombination [J].

Daley, M ;

McQuillan, I .

THEORETICAL COMPUTER SCIENCE, 2005, 330 (02) :237-250

[3]

Daley M., 2003, Journal of Automata, Languages and Combinatorics, V8, P477

[4] Families of languages defined by ciliate bio-operations [J].

Daley, M ;

Kari, L ;

McQuillan, I .

THEORETICAL COMPUTER SCIENCE, 2004, 320 (01) :51-69

[5] Closure and decidability properties of some language classes with respect to ciliate bio-operations [J].

Daley, M ;

Ibarra, OH ;

Kari, L .

THEORETICAL COMPUTER SCIENCE, 2003, 306 (1-3) :19-38

[6]

Daley M, 2006, LECT NOTES COMPUT SC, V3892, P27

[7] Useful templates and iterated template-guided DNA recombination in ciliates [J].

Daley, Mark ;

McQuillan, Ian .

THEORY OF COMPUTING SYSTEMS, 2006, 39 (05) :619-633

[8] Language families defined by a ciliate bio-operation: Hierarchies and decision problems [J].

Dassow, J ;

Holzer, M .

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (04) :645-662

[9]

Ehrenfeucht A, 2004, NAT COMP SER

[10]

McQuillan I, 2006, LECT NOTES COMPUT SC, V4112, P94

← 1 2 →