On the interdependence between shuffle and crossing-over operations

被引：2

作者：

Mitrana, V ^{[1
]}

机构：

[1] UNIV MAGDEBURG,FAC COMP SCI,D-39016 MAGDEBURG,GERMANY

来源：

ACTA INFORMATICA | 1997年 / 34卷 / 04期

关键词：

D O I：

10.1007/s002360050084

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We investigate the link between the crossing-over operation on languages as a formal model of the linkage and recombination of genes in chromosomes, and the shuffle operation on languages. The obtained results indicate a strong connection between the two operations.

引用

页码：257 / 266

页数：10

共 14 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
ADLEMAN, LM
[J]. SCIENCE, 1994, 266 (5187) : 1021 - 1024
[2] ADLEMAN LM, 1995, UNPUB CONSTRUCTING M
[3] FORMAL LANGUAGE THEORY AND DNA - AN ANALYSIS OF THE GENERATIVE CAPACITY OF SPECIFIC RECOMBINANT BEHAVIORS
HEAD, T
[J]. BULLETIN OF MATHEMATICAL BIOLOGY, 1987, 49 (06) : 737 - 759
[4] HEAD T, 1992, LINDENMAYER SYSTEMS, P371, DOI DOI 10.1007/978-3-642-58117-5_23
[5] Hopcroft J. E., 2007, Introduction to Automata Theory, Languages and Computation
[6] ILIE L, 1995, CROSSING OVER LANGUA
[7] DNA SOLUTION OF HARD COMPUTATIONAL PROBLEMS
LIPTON, RJ
[J]. SCIENCE, 1995, 268 (5210) : 542 - 545
[8] MATEESCU A, 1995, UNPUB SIMPLE SPLICIN
[9] MITRANA V, 1995, UNPUB CROSSOVER SYST
[10] PAUN G, IN PRESS INTERN J CO

← 1 2 →