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