正规式->NFA->DFA->最简DFA

题:用状态转换图表示接收 (a|b)*aa的确定的有限自动机(DFA) 涉及知识点:正规式->NFA NFA->DFA DFA的化简 步骤:1、根据三个转换原则(如图一)转换为NFA 图一 转换步骤如下 步骤:2、通过子集构造法将NFA转化为DFA ---------------------------------------------------------------------------
相关文章
相关标签/搜索