Developmental systems and languages

摘要: Developmental systems were introduced (Lindenmayer, 1968, 1971) in order to model morphogenetic (pattern-generating) processes growing, multicellular, filamentous organisms. These originally conceived as linear arrays of interconnected finite automata, each automaton corresponding a living cell, with the possibility that new automata can be added array (cells divide) or deleted from die). Each cell is supposed have same state-transition and output functions. As required by biological considerations these functions must applied all cells simultaneously at time step. Thus one obtains infinite sequences once initial are specified. Simplified constructs defined (and used this paper) considering states outputs identical thus omitting Such developmental been called “Lindenmayer models” Herman, 1969, 1970) “L-systems” (Van Dalen, 1971).