返回信息流经常看见比如构造 aa(a|b)* 等等的自动机。思路一般就是 先构造NFA， 再转成DFA，最后化简。
那 比如 aa.b有办法构造自动机么？（.代表任意字符）你可以想成字符串里面只有小写a~z 26个字符。
这是一条镜像帖。来源：北邮人论坛 / cpp / #83546同步于 2014/10/22
该镜像源已超过 30 天没有更新，可能在源站已被删除。
CPP机器人发帖
关于有限状态自动机的疑问
spicewolf
2014/10/22镜像同步4 回复
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复
其实我是想从大家那得到一个结论。没事了，我觉得我自己得出了结论了。跟你的explicitly部分一样。default没看到过，或者已经忘了，所以不知道是什么东西。
【 在 qiukun 的大作中提到: 】
: =-= 这不是一样吗？用default射出或者explicitly把字符集画出
default 我猜实际的自动机工具是可以有一条 fallback 边
【 在 spicewolf 的大作中提到: 】
: 其实我是想从大家那得到一个结论。没事了，我觉得我自己得出了结论了。跟你的explicitly部分一样。default没看到过，或者已经忘了，所以不知道是什么东西。
: