【发布时间】：2017-06-02 02:39:15
【问题描述】：
这是正则表达式工具生成的DFA
(a|b)* abaabb (a|b)*
图片中的空格是什么意思？你认为这是完全正确的，因为它没有显示字符串 abaabb 的其他可能性。例如如果字符串中间的 b 得到 a 怎么办？
【问题讨论】：
-
生成此图的工具的名称是什么？
-
这张图对我来说是正确的。图片中的空格为空格字符' '。表达式的字母表由 a、b 和空格组成。
-
字母只有 {a,b}
-
哦，我不知道我在字符串中留下的小空间反映在图表中..感谢提示
标签： regular-language finite-automata automata dfa