2019年11月1日

非确定的自动机NFA确定化为DFA

摘要: 1.设有 NFA M=( {0,1,2,3}, {a,b},f,0,{3} ),其中 f(0,a)={0,1} f(0,b)={0} f(1,b)={2} f(2,b)={3} 画出状态转换矩阵,状态转换图,并说明该NFA识别的是什么样的语言。 2.NFA 确定化为 DFA 1.解决多值映射:子集法 阅读全文

posted @ 2019-11-01 20:13 辛苦最怜天上月 阅读(80) 评论(0) 推荐(0) 编辑

导航