他说FSM,你说DFA,鸡同鸭讲...
【 在 siegfried415 (更号2) 的大作中提到: 】
: 标 题: Re: 作为一个业余写代码的人
: 发信站: 水木社区 (Fri Nov 27 12:41:46 2020), 站内
:
: 我第一次认识到有限状态自动机的能力，是我证明了在字符流中搜索某个pattern的kmp算法等价于正则表达式"*pattern", 只是后者需要使用一个NFA->DFA的转换，这个转换所做的工作本质上等价于KMP算法（其实想想一点都不奇怪，KMP中的K就是大名鼎鼎的TAOCP作者Knuth，而他同时也是LR算法的发明人）。
:
: 而你说的这种自动机，实际上就是一个二维的表，行是状态，列是输入，表格中放着一些函数指针，这种表怎么说呢，虽然从概念逻辑上它的确是一个自动机，但它并没有充分利用自动机的能力，它就是一个表格而已。
:
: 所以，当有人跟我说这个表就是有限状态自动机的时候，我就只能笑笑罢了。。。
:
:
: 【 在 poocp 的大作中提到: 】
: : 这贴楼层太高，没注意ID，见你回复，我把你当成楼主了，言语有所冒犯抱歉了。
: : 根据我的经验，初学者面临的IF满天飞，不停打补丁的问题，大部分是未经良好规划设计就动手，以至于没完全覆盖所有条件。当然不排除楼主遇到的问题不是有限状态的情况，我提到的方案适合大部分情况。
: :
:
: --
:
: ※ 来源:·水木社区
http://www.newsmth.net·[FROM: 175.164.19.*]
--
FROM 123.112.110.75