We consider the classes of ⊕-codes and ⊗-codes, which are superclasses of outfix and hypercodes, 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. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Daley, M., & Domaratzki, M. (2004). On codes defined by bio-operations. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3340, 127–138. https://doi.org/10.1007/978-3-540-30550-7_11
Mendeley helps you to discover research relevant for your work.