Applications in Computational Biology

  • Alexander Meduna
  • Ondřej Soukup


This chapter presents some case studies concerning biology. It consists of Sects. 15.115.2, and 15.3. Sect. 15.1 introduces simple case study using jumping scattered context derivation in DNA processing. Sect. 15.2 presents two case studies of biological organisms whose development is affected by some abnormal conditions, such as a virus infection. From a more practical point of view, Sect. 15.3 discusses parametric 0L grammars (see [PL90b]), which represent a powerful and elegant implementation tool in the area of biological simulation and modeling today. More specifically, we extend parametric 0L grammars by context conditions and demonstrate their use in models of growing plants.


  1. [BH84]
    R. Borchert, H. Honda, Control of development in the bifurcating branch system of tabebuia rosa: a computer simulation. Bot. Gaz. 145, 184–195 (1984)CrossRefGoogle Scholar
  2. [PHHM96a]
    P. Prusinkiewicz, M. Hammel, J. Hanan, R. Mech, Visual Models of Plant Development, in Handbook of Formal Languages, ed. by G. Rozenberg, A. Salomaa (Springer, New York, 1996)Google Scholar
  3. [PL90b]
    P. Prusinkiewicz, A. Lindenmayer, The Algorithmic Beauty of Plants (Springer, New York, 1990)CrossRefMATHGoogle Scholar
  4. [Sal73]
    A. Salomaa, Formal Languages (Academic Press, London, 1973)MATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Alexander Meduna
    • 1
  • Ondřej Soukup
    • 2
  1. 1.Department of Computer ScienceBrno University of TechnologyBrnoCzech Republic
  2. 2.Department of Information TechnologyBrno University of TechnologyBrnoCzech Republic

Personalised recommendations