示例 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)