Similarity in DTOL and related problems†
作者:
A. PAZ,
期刊:
International Journal of Systems Science
(Taylor Available online 1974)
卷期:
Volume 5,
issue 11
页码: 1055-1063
ISSN:0020-7721
年代: 1974
DOI:10.1080/00207727408920161
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
Deterministic Informationless Lindenmayer Sytems with Tables (DTOL) aro systems introduced for the mathematical modelling of the development of Filainontoita organisms under changing environmental conditions. The sequence equivalence problem for DTOL, i.e. the problem of determining whether the sequences of organisms produced by two given DTOL are equal, is open in the general case. We introduce hero a weaker notion of equivalence between DTOL, to be called similarity, and prove its decidability. We also prove the decidability of the original sequence-equivalence problem for some particular cases.
点击下载:
PDF (166KB)
返 回