2015-04-16 137 views
-1

有一個DFA。DFA的含義是什麼?

enter image description here

但我不知道這意味着DFA。

我想知道這個DFA的正則表達式和說明

(說明像「這個自動機接受後綴爲011)

藍狀態是啓動狀態和紅色狀態是接受狀態。

+1

連什麼是接受美國... –

+0

有限狀態意味着接受國家... –

+0

例子,它接受1,10,11,但110不接受 –

回答

0

請參閱下面的鏈接....它會告訴DFA。

http://en.wikipedia.org/wiki/Deterministic_finite_automaton