已知不确定的有穷自动机NFA的状态图如下图所示:请完成下述状态转换表,并将转换后的DFA状态转换图写在纸上,拍照上传在第11空。(说明:填空时,仅写明状态集中的元素,并用,隔开,且顺序和下表中第一列的状态顺序一致)状态输入010{S}{V,Q}{U,Q}1{V,Q}{第1空}{第2空}2{U,Q}{第3空}{第4空}3{V,Z}{第5空}{第6空}4{U,Q,Z}{第7空}{第8空}5{Z}{第9空}{第10空}6{V}{Z}-
举一反三
- 【填空题】已知不确定的有穷自动机 NFA = ( {x,y,z}, {0,1}, f, {x}, {z} ),其中映射关系 f : f(x,0)={z} f(x,1)={x} f(y,0)={x,y} f(z,0)={x,z} f(z,1)={y} , 请补全下列状态转换表,并将转换后的 DFA 的状态转换图拍照上传。 状态 输入 0 1 A { x} { z } { x } B { z } { 第 1 空 } { 第 2 空 } C { 第 1 空 } { 第 3 空 } { 第 4 空 } D { y } { x, y } - E { 第 5 空 } { 第 6 空 } { x } F { 第 7 空 } { 第 8 空 } { 第 9 空 } 若将上述状态转换表的第一列中所有的状态或状态集,用 A ~ F 六个状态标识,则初始状态是 A ,终态有 (第10空) (只写状态标识,状态之间用 , 隔开)
- 1、(第1空)()(第2空)()2、(第3空)()(第4空)()3、(第5空)()(第6空)()4、(第7空)()(第8空)()5、(第9空)()(第10空)()6、(第11空)()(第12空)()7、(第13空)()(第14空)()8、(第15空)
- 一、填空题(每一根横线填入对应一个单元格。如果一个空填入一整题三个空的答案,系统就不能自动识别批阅!)1、(第1空)(第2空)2、(第3空)(第4空)(第5空)3、(第6空)(第7空)4、(第8空)(第9空)(第10空)5、(第11空)6、(第12空)二、选择题1、(第13空)2、(第14空)3、(第15空)4、(第16空)5、(第17空)
- 【填空题】第29課 1、 1)第1空 第2空 2)第3空 第4空 3)第5空 第6空 4)第7空 第8空
- 正确答案:第1空:A第2空:C第3空:C第4空:A第5空:C第6空:B第7空:B第8空:A第9空:B第10空:C