A.b1B.b2C.aD.b1b2
A.NFA的狀態(tài)集合是無限的B.NFA的輸入符號可能有多個C.DFA的狀態(tài)集合是有限的D.DFA的輸入符號可能有多個
A.DFA從任何狀態(tài)出發(fā),對于任何輸入符號,可有多個轉(zhuǎn)換B.任何狀態(tài)都沒有ε轉(zhuǎn)換C.DFA有唯一的開始狀態(tài)D.DFA可以有多個接受狀態(tài)