Decision problem for shuffled genes
We consider a permutation-based model for the gene assembly process in ciliates. We give a procedure to decide whether a given micronuclear molecule may be assembled by using only simple dlad operations. We solve the problem based on a notion of dependency graph. (c) 2008 Elsevier Inc. All rights reserved.
gene assembly ciliates decidability simple dlad dependency graph intramolecular simple model sorting permutation