在非確定的有限自動(dòng)機(jī)Nfa中,由于某些狀態(tài)的轉(zhuǎn)移需從若干個(gè)可能的后續(xù)狀態(tài)中進(jìn)行選擇,故一個(gè)Nfa對(duì)符號(hào)串的識(shí)別就必然是一個(gè)試探的過(guò)程。這種不確定性給識(shí)別過(guò)程帶來(lái)的反復(fù),無(wú)疑會(huì)影響到FA的工作效率,所以我們有必要將Nfa確定化。
標(biāo)簽:
Nfa
狀態(tài)
識(shí)別
過(guò)程
上傳時(shí)間:
2014-07-12
上傳用戶:咔樂(lè)塢