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.