2020年9月24日

正则表达式构造NFA在转化为DFA[正则表达式][有限状态机DFA][不确定的有限状态机NFA]

摘要： DFA-[Deterministic Finite Automaton] 在计算理论中，确定有限状态自动机或确定有限自动机（英语：deterministic finite automaton, DFA）是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表Σ的字符，它 阅读全文
posted @ 2020-09-24 23:02 blueskylabor 阅读(1938) 评论(0) 推荐(0)