随笔分类 -  算法

有限状态自动机
摘要：有限状态自动机 分为确定有限状态自动机（DFA）和不确定有限状态自动机(NFA) ,这里讨论的是确定有限状态自动机。 1.确定有限状态自动机（DFA） M =（S，∑，f，So，Z）其中： S是一个有限状态集合。 ∑是一个字母表，输入字符的集合。 f是从S x ∑*至S的子集映照。 S0⊆S，是唯一 阅读全文
posted @ 2021-08-27 17:04 onecyl 阅读(1172) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示