免责声明: 本站资料多数来自网络如有侵权，敬请告知将立即删除！本人对由道客引起的侵权问题不承担法律责任，转发下载资料请于24小时内删除谢谢!下载过程中有問题请联系客服：qq:

wiki 伪代码看上去一直以为怪发现葡萄牙语和俄罗斯语那里的 if 推断都还缺少一个条件。

国内的资料比較少这几份学习资料不错。比我稀里糊涂的思路要好分享下：

“真畾幸村，这片 ‘ 战国 ’ 的土地上有太多的冷漠和争斗

一个人想要在这种 ‘ 乱世 ’ 中心存温和。他前进的道路定然会非常痛苦

可是最后能走到 ‘ 武 ’ 之巅峰的人，却往往又都是那样内心温和的人

由于这份温和可以让人变得非常强壮。

希望你即便面对的是你的敌人挥舞洎己的 ‘ 双枪 ’ 时，也不要失去这份温和”

原创作品出自 “” 博客，欢迎轉载转载时请务必注明出处（）。

由于各种原因可能存在诸多不足，欢迎斧正！

    首先根据某个词法构建最少状态的确定有限自动机，然后输入字符串判断该字符串能否被上述自动机识别。

我们选擇的词法具体形式如下：

我们需要编写一个能识别形如正规式d*(.dd *|ε)(e(+|-|ε)dd*|ε)的无符号数且构建的自动机是最少状态的确定有限自动机。

正则式與有穷自动机具有等价性即

2.对于∑上的一个正规式R，可以构造一个∑上的NFA M使的L(M)=L(R)。

根据选择的词法类型写出它的正则式。

根据正则式構建与之等价的NFA

由于出现+的地方可以出现“-”，出现“-”的地方可以出现“+”所以可以将“+”与“-”等价。

有了上面的DFA然后就是将洎动机在计算机中构建。

好的数据结构能使编程事半功倍我采用的是Trie图。

每个状态定义一个结构体：

相互之间可以转移的状态连边用指针模拟边。

假设处理到operation中第i个字符（从0开始）