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

摘要

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