Inference algorithms for developmental systems with cell lineages (Q1090280): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:10, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Inference algorithms for developmental systems with cell lineages |
scientific article |
Statements
Inference algorithms for developmental systems with cell lineages (English)
0 references
1987
0 references
Lineage patterns play an important role in the control of development (especially in genetically controlled plants). Thus the authors investigate an algorithmic procedure for inferring discrete generative lineage rules from observed developmental sequences of tree structures. The inference algorithms presented in the paper are worked out under the assumption that observations are taken in equidistant time-points and that the underlying model is an interactionless deterministic L system. Since in such a case an inference procedure can always be carried out, the authors pay attention to schemes satisfying some biologically motivated reliability constraints. They also tuch upon the problem of computational complexity of the proposed inference algorithms. They find some upper bounds, but, in general, the problem still remains open (as e.g. the question whether the exponential bound could be removed).
0 references
cell lineages
0 references
control of development
0 references
discrete generative lineage rules
0 references
observed developmental sequences of tree structures
0 references
interactionless deterministic L system
0 references
computational complexity
0 references
inference algorithms
0 references
upper bounds
0 references
exponential bound
0 references