技術(shù)編號(hào):7991460
提示:您尚未登錄,請點(diǎn) 登 陸 后下載,如果您還沒有賬戶請點(diǎn) 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細(xì)信息。專利摘要一種方法和相應(yīng)的裝置涉及將用于給定的圖樣集合的非確定性有限自動(dòng)機(jī)(NFA)圖轉(zhuǎn)換成具有多個(gè)狀態(tài)的確定性有限自動(dòng)機(jī)(DFA)圖形。DFA狀態(tài)中的每一個(gè)被映射成NFA圖形的一個(gè)或多個(gè)狀態(tài)。計(jì)算映射到每個(gè)DFA狀態(tài)的NFA的圖形的一個(gè)或多個(gè)狀態(tài)的哈希值。對(duì)于給定圖樣,DFA狀態(tài)表將多個(gè)DFA狀態(tài)中的每一個(gè)與NFA圖形的一個(gè)或多個(gè)狀態(tài)的哈希值相關(guān)。專利說明用于正則表達(dá)式的編譯器[0001]相關(guān)申請[0002]本申請是2011年6月24日提交的美國申請N0.13/168,450的繼續(xù)并且要求其優(yōu)先權(quán)。上述申請的全部教...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。