广义L系统 |
| |
引用本文: | 陆汝钤,张文妍.广义L系统[J].中国科学(E辑),2002,32(4):530-540. |
| |
作者姓名: | 陆汝钤 张文妍 |
| |
作者单位: | 1. 中国科学院数学与系统科学研究院数学研究所智能信息处理重点实验室,北京,100080;复旦大学智能信息处理开放实验室,上海,200433 2. 中国科学院数学与系统科学研究院数学研究所智能信息处理重点实验室,北京,100080 |
| |
基金项目: | 国家自然科学重点基金(批准号:69733020),脑智科学基金,“九七三”预研基金(2001CCA03000),中国科学院数学与系统科学研究院创新基金,中国科学院数学研究所创新基金,中国科学院计算技术研究所创新基金资助项目 |
| |
摘 要: | 由Lindenmayer创立的L系统既是一个描述生物生长的数学模型, 又是一种并发的形式语言. 它的研究历来为人所重视. 但是, L 系统及其种种变形刻画的都是同步的并发系统. 实际上, 在自然界中存在着许多异步的并发现象. 因此, 对传统的L系统作了推广, 提出了广义L系统的概念, 证明了广义L系统不能被传统的L系统所覆盖. 还划分了广义L系统的子类, 证明了各子类等价的充分必要条件, 并得到一个基本定 理: 两个GPD0L系统(一种确定型广义L系统)Lm1, m2,…,mj]和Ln1, n1, ,…, nk]等价, 当且仅当k = j并且存在诸mi的公因子g和诸ni的公因子h, 使得 "i : mi/g=ni/h.
|
关 键 词: | 并发 异步 分类 L系统 |
收稿时间: | 2000-12-21 |
修稿时间: | 2001-09-03 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《中国科学(E辑)》浏览原始摘要信息 |
| 点击此处可从《中国科学(E辑)》下载免费的PDF全文 |
|