基于单符号统计的简单L系统反演约束研究

给出一串已知的L系统符号串 ,以便从中寻找出能够通过L系统迭代生长复原的L基因组是目前L系统研究领域的逆向工作 .为了能更好地进行逆向迭代 ,首先从研究符号串中的单符号统计规律入手 ,进而通过对在L系统的迭代生长中 ,单种符号数量发生有规律地变化进行的研究 ,提出了一些较有价值的符号统计关系式 ;然后在进行L符号串反演时 ,根据这些关系式 ,不仅能够缩小寻找逆向L基因组的范围 ,并能判定逆向L基因组的正确性 ,从而为快速实现L系统符号串反演成L基因组 ,提供了较强有力的判据和可能性 ,而且这些关系式还可以与其他搜索算法 (如遗传算法 )配合使用来更快地获得搜索结果 .