绍兴文理学院学报
紹興文理學院學報
소흥문이학원학보
Journal of Shaoxing University
2008年
9期
19-22
,共4页
胡乾苗%叶庆卫%文化峰%励金祥
鬍乾苗%葉慶衛%文化峰%勵金祥
호건묘%협경위%문화봉%려금상
L系统%快速搜索算法%反演%双向搜索
L繫統%快速搜索算法%反縯%雙嚮搜索
L계통%쾌속수색산법%반연%쌍향수색
研究如何把DOL系统经过快速搜索,寻找出能够通过L系统迭代生长复原的DOL基因组,采用的方法是通过双向搜索算法寻找到基因的产生式,然后用除法运算得到完整的基因组,双向搜索算法的基本思想是在L系统字符串的头部寻找符合约束条件的字符子串,然后从尾部开始取等长字符子串进行比对,匹配后用约定条件来判定该子串是否为产生式,
研究如何把DOL繫統經過快速搜索,尋找齣能夠通過L繫統迭代生長複原的DOL基因組,採用的方法是通過雙嚮搜索算法尋找到基因的產生式,然後用除法運算得到完整的基因組,雙嚮搜索算法的基本思想是在L繫統字符串的頭部尋找符閤約束條件的字符子串,然後從尾部開始取等長字符子串進行比對,匹配後用約定條件來判定該子串是否為產生式,
연구여하파DOL계통경과쾌속수색,심조출능구통과L계통질대생장복원적DOL기인조,채용적방법시통과쌍향수색산법심조도기인적산생식,연후용제법운산득도완정적기인조,쌍향수색산법적기본사상시재L계통자부천적두부심조부합약속조건적자부자천,연후종미부개시취등장자부자천진행비대,필배후용약정조건래판정해자천시부위산생식,