【发布时间】：2015-06-22 04:06:39
【问题描述】：
有一个 DFA。
但我不知道这个 DFA 是什么意思。
我想知道这个DFA的正则表达式和描述
（类似'这个自动机接受后缀是011的描述）
蓝色状态是开始状态，红色状态是接受状态。
【问题讨论】：
-
接受状态是什么...
-
有限状态表示接受状态...
-
例子，它接受1、10、11，但110不接受
标签： finite-automata dfa computation-theory