Advertisement

MDS Descriptor Pointer Reduction System

  • Andrzej Ehrenfeucht
  • Tero Harju
  • Ion Petre
  • David M. Prescott
  • Grzegorz Rozenberg
Part of the Natural Computing Series book series (NCS)

Abstract

In Chap. 6 we formalized the MDS structure of micronuclear and intermediate genes through NIDS arrangements and MDS descriptors. In this chapter we shall continue to consider the framework of MDS descriptors. In particular, we shall formalize in this framework the use of the three molecular operations ld, hi, and dlad for gene assembly introduced in Chap. 3. Thus, these operations will be formalized as operations on (rewriting rules for) MDS descriptors. We also prove that this formal model is universal, i.e., every (realistic) MDS descriptor can be reduced to the MDS descriptor (b, e) or its inverse \(\left( {\bar e,\bar b} \right)\) by these three operations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Notes on References

  1. 19.
    Ehrenfeucht, A., Petre, I., Prescott, D. M., and Rozenberg, G., Universal and simple operations for gene assembly in ciliates. In: V. Mitrana and C. Martin-Vide (eds.) Words, Sequences, Languages: Where Computer Science, Biology and Linguistics Come Across, Kluwer Academic, Dortrecht, (2001) pp. 329–342Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Andrzej Ehrenfeucht
    • 1
  • Tero Harju
    • 2
  • Ion Petre
    • 3
  • David M. Prescott
    • 4
  • Grzegorz Rozenberg
    • 5
  1. 1.Department of Computer ScienceUniversity of ColoradoBoulderUSA
  2. 2.Department of MathematicsUniversity of TurkuTurkuFinland
  3. 3.Department of Computer ScienceÅbo Akademi UniversityTurkuFinland
  4. 4.Department of Molecular, Cellular and Developmental BiologyUniversity of ColoradoBoulderUSA
  5. 5.Leiden Institute for Advanced Computer ScienceLeiden UniversityLeidenThe Netherlands

Personalised recommendations