title: Lineage grammars: describing, simulating and analyzing population dynamics.
abstract: BACKGROUND
  Precise description of the dynamics of biological processes would enable the mathematical analysis and computational simulation of complex biological phenomena. Languages such as Chemical Reaction Networks and Process Algebras cater for the detailed description of interactions among individuals and for the simulation and analysis of ensuing behaviors of populations. However, often knowledge of such interactions is lacking or not available. Yet complete oblivion to the environment would make the description of any biological process vacuous. Here we present a language for describing population dynamics that abstracts away detailed interaction among individuals, yet captures in broad terms the effect of the changing environment, based on environment-dependent Stochastic Tree Grammars (eSTG). It is comprised of a set of stochastic tree grammar transition rules, which are context-free and as such abstract away specific interactions among individuals. Transition rule probabilities and rates, however, can depend on global parameters such as population size, generation count, and elapsed time.
  
  
  RESULTS
  We show that eSTGs conveniently describe population dynamics at multiple levels including cellular dynamics, tissue development and niches of organisms. Notably, we show the utilization of eSTG for cases in which the dynamics is regulated by environmental factors, which affect the fate and rate of decisions of the different species. eSTGs are lineage grammars, in the sense that execution of an eSTG program generates the corresponding lineage trees, which can be used to analyze the evolutionary and developmental history of the biological system under investigation. These lineage trees contain a representation of the entire events history of the system, including the dynamics that led to the existing as well as to the extinct individuals.
  
  
  CONCLUSIONS
  We conclude that our suggested formalism can be used to easily specify, simulate and analyze complex biological systems, and supports modular description of local biological dynamics that can be later used as "black boxes" in a larger scope, thus enabling a gradual and hierarchical definition and simulation of complex biological systems. The simple, yet robust formalism enables to target a broad class of stochastic dynamic behaviors, especially those that can be modeled using global environmental feedback regulation rather than direct interaction between individuals.
authors.forename: Adam
authors.initials: A
authors.lastname: Spiro
authors.forename: Luca
authors.initials: L
authors.lastname: Cardelli
authors.affiliation: Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, Israel. ehud.shapiro@weizmann.ac.il.
authors.forename: Ehud
authors.initials: E
authors.lastname: Shapiro
mesh_terms: D005075:Biological Evolution; D019295:Computational Biology / Q000379:methods*; D004777:Environment; D053476:Extinction, Biological; D008954:Models, Biological; D011157:Population Dynamics; D012984:Software