| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 438559 | Theoretical Computer Science | 2007 | 14 Pages |
Abstract
We consider the classes of ⊕-codes and ⊗-codes, which are superclasses of outfix and hyper-codes, respectively. These restrictions are based on the synchronized insertion operation, which serves as a model for the gene rearrangement function in certain unicellular organisms. We investigate the classes of ⊕-codes and ⊗-codes from a theoretical perspective, examine their relationships with traditional code classes and consider related decidability problems.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
