简单算术字符串的确定性有限自动机

时间:2013-08-21 06:48:11

标签: automata dfa deterministic

这个DFA会解决问题,以创建一个接受简单算术字符串的DFA。

e.g。

7        -> accepted
4+1      -> accepted
5-7      -> accepted
8*3      -> accepted
2/1      -> accepted

*        -> not accepted
/3       -> not accepted
5+       -> not accepted

我在想是否愿意接受负数,但这不是必需的,所以我创建了这个DFA

DFA

0 个答案:

没有答案