标签： dfa

一、什么是NFA和DFA 有限状态自动机（Finite State Machine，FSM）是计算理论中的一种基本模型，可以被形式化描述为一个有限状态集合、接受串集合和转移函数。其中，NFA（Nond … Continue reading NFA和DFA的区别和共同点(DFA与NFA的区别)