Abstract
The paper investigates Watson-Crick D0L systems, mainly over the four-letter DNA alphabet. Results are obtained concerning stability versus Fibonacci numbers, as well as classes of growth functions that are not ℤ-rational.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Csuhaj–Varjú, E., Salomaa, A.: Networks of Watson-Crick D0L systems. In: Ito, M., Imaoka, T. (eds.) Words, Languages and Combinatorics III, pp. 134–150. World Scientific Publ. Co., Singapore (2003)
Csima, J., Csuhaj–Varjú, E., Salomaa, A.: Power and size of extended Watson-Crick L systems. Theoretical Computer Science 290, 1665–1678 (2003)
Csuhaj–Varjú, E., Martin-Vide, C., Păun, G., Salomaa, A.: From Watson-Crick L systems to Darwinian P systems. Natural Computing 2, 299–318 (2003)
Dassow, J., Păun, G.: Regulated Rewriting in Formal Language Theory. Springer, Berlin (1989)
Honkala, J., Salomaa, A.: Watson-Crick D0L systems with regular triggers. Theoretical Computer Science 259, 689–698 (2001)
Mihalache, V., Salomaa, A.: Language-theoretic aspects of DNA complementarity. Theoretical Computer Science 250, 163–178 (2001)
Păun, G., Rozenberg, G., Salomaa, A.: DNA Computing — New Computing Paradigms. Springer, Heidelberg (1998)
Rozenberg, G., Salomaa, A.: The Mathematical Theory of L Systems. Academic Press, New York (1980)
Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, vol. 1-3. Springer, Heidelberg (1997)
Salomaa, A.: Formal Languages. Academic Press, New York (1973)
Salomaa, A.: Turing, Watson-Crick and Lindenmayer. Aspects of DNA complementarity. In: Calude, C., Casti, J., Dinneen, M. (eds.) Unconventional Models of Computation, pp. 94–107. Springer, Singapore (1998)
Salomaa, A.: Watson-Crick walks and roads on D0L graphs. Acta Cybernetica 14, 179–192 (1999)
Salomaa, A.: Iterated morphisms with complementarity on the DNA alphabet. In: Ito, M., Păun, G., Yu, S. (eds.) Words, Semigroups, Transductions, pp. 405–420. World Scientific Publ. Co., Singapore (2001)
Salomaa, A., Soittola, M.: Automata-Theoretic Aspects of Formal Power Series. Springer, Heidelberg (1978)
Salomaa, A., Sosìk, P.: Watson-Crick D0L systems: the power of one transition. Theoretical Computer Science 301, 187–200 (2003)
Sosík, P.: D0L Systems + Watson-Crick Complement = Universal Computation. In: Margenstern, M., Rogozhin, Y. (eds.) MCU 2001. LNCS, vol. 2055, pp. 308–320. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Salomaa, A. (2011). On Some Biologically Motivated Control Devices for Parallel Rewriting. In: Kelemen, J., Kelemenová, A. (eds) Computation, Cooperation, and Life. Lecture Notes in Computer Science, vol 6610. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20000-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-20000-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19999-8
Online ISBN: 978-3-642-20000-7
eBook Packages: Computer ScienceComputer Science (R0)