首页   按字顺浏览 期刊浏览 卷期浏览 Similarity in DTOL and related problems†
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)



返 回