计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
11期
3722-3724,3839
,共4页
有限自动机%唯一输入输出序列%表格连接%标记状态%节点链搜索技术
有限自動機%唯一輸入輸齣序列%錶格連接%標記狀態%節點鏈搜索技術
유한자동궤%유일수입수출서렬%표격련접%표기상태%절점련수색기술
为解决传统的UIO(唯一输入输出)序列方法中使用的UIO搜索树规模过于庞大的问题,分析了UIO树的构造过程,并结合LANG算法提出的一系列的剪枝方法和节点链搜索技术,提出了一种改进的UIO序列算法,使用转换表格连接方法替代传统的构造UIO树的方法,并将节点链搜索技术在算法循环调用,去掉不需要的节点,加快UIO序列生成,降低搜索空间.通过实验结果表明,与现有算法相比,该算法在降低时间复杂度和空间复杂度两方面有较大改进.
為解決傳統的UIO(唯一輸入輸齣)序列方法中使用的UIO搜索樹規模過于龐大的問題,分析瞭UIO樹的構造過程,併結閤LANG算法提齣的一繫列的剪枝方法和節點鏈搜索技術,提齣瞭一種改進的UIO序列算法,使用轉換錶格連接方法替代傳統的構造UIO樹的方法,併將節點鏈搜索技術在算法循環調用,去掉不需要的節點,加快UIO序列生成,降低搜索空間.通過實驗結果錶明,與現有算法相比,該算法在降低時間複雜度和空間複雜度兩方麵有較大改進.
위해결전통적UIO(유일수입수출)서렬방법중사용적UIO수색수규모과우방대적문제,분석료UIO수적구조과정,병결합LANG산법제출적일계렬적전지방법화절점련수색기술,제출료일충개진적UIO서렬산법,사용전환표격련접방법체대전통적구조UIO수적방법,병장절점련수색기술재산법순배조용,거도불수요적절점,가쾌UIO서렬생성,강저수색공간.통과실험결과표명,여현유산법상비,해산법재강저시간복잡도화공간복잡도량방면유교대개진.