采用双向搜索算法的简单D0L系统反演研究

• 作 者: 胡乾苗 叶庆卫 文化峰 励金祥
• 机 构: 宁波大学信息科学与工程学院
• 出 处: 绍兴文理学院学报(自然科学版)
• 发表日期: 2008年03期
• 关键词: L系统 快速搜索算法 反演 双向搜索 Lindenmaryer systems quick algorithm reversion di - dir
• 基金项目: 浙江省教育厅科研基金资助项目（20051743）,宁波大学科研基金资助项目（200590）

研究如何把D0L系统经过快速搜索,寻找出能够通过L系统迭代生长复原的D0L基因组.采用的方法是通过双向搜索算法寻找到基因的产生式,然后用除法运算得到完整的基因组.双向搜索算法的基本思想是在L系统字符串的头部寻找符合约束条件的字符子串,然后从尾部开始取等长字符子串进行比对,匹配后用约定条件来判定该子串是否为产生式.