示例 DFA 輸入

這些示例用於與正則語言底部提供的 perl DFA 模擬器一起使用。該頁面還包含對 DFA 是什麼以及它是如何工作的描述。

接受所有以 b 結尾的字串的機器的規範

:States:
q1 q2 q3
:Start State:
q1
:Accept States:
q3
:alphabet:
a b
:rules:
q1 a q2
q1 b q3
q2 a q2
q2 b q3
q3 a q2
q3 b q3

一些示例詞

此接受

b a b a b

此拒絕

a a b b a a b a

(the empty string)