Abstract | ||
---|---|---|
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.
|
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.tcs.2006.10.007 | Developments in Language Theory |
Keywords | Field | DocType |
bio-operations,theoretical perspective,gene rearrangement function,theory of codes,insertion operation,synchronized insertion,traditional code class,decidability problem,ciliates,synchronized deletion,certain unicellular organism | Discrete mathematics,Computer science,Decidability,Theoretical computer science,Philosophy of language,Artificial intelligence,Hyperlink,Software development | Journal |
Volume | Issue | ISSN |
378 | 1 | Theoretical Computer Science |
ISBN | Citations | PageRank |
3-540-24014-4 | 1 | 0.38 |
References | Authors | |
15 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark Daley | 1 | 166 | 22.18 |
Michael Domaratzki | 2 | 268 | 24.98 |