简单DOL字符串的反演

摘要

给出一串己知的L系统字符串,从中找到综的基因,称为L系统的反演.本文通过对L系统特性分析,引入简单的数学运算来表达L系统的特征,然后分析了如何根据DOL字符串的特征,快速搜索出能够通过L系统迭代生长复原的DOL基因.采用的方法足在DOL字符串中搜索频率高的字符子串,判定该子串为产生式后,用除法运算得到一组完整的基因.