请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
为下列正规式构造NFA，并给出它们处理输入串ababbab的状态转换序列。 (1)(a｜b)* (2)(a*｜b*)* (3)((ε｜a)b*)* (4)(a｜b)*abb(a｜b)*
答案
更多“为下列正规式构造NFA，并给出它们处理输入串ababbab的状态转换序列。 （1)（a｜b)* （2)（a*｜”相关的问题
第1题
为下列正规式构造最简的DFA： (1)(a｜b)*a(a｜b) (2)(a｜b)*a(a｜b)(a｜b) (3)(a｜b)*a(a｜b)(a｜b)(a｜b) 并估算(a｜b)*a(a｜b)(a｜b)…(a｜b)(共有n－1个(a｜b))对应的任何一个DFA至少有多少个状态。
第2题
用类C语言或类C＋＋语言写出： (1)把正规式变成NFA的算法。 (2)NFA确定化的算法。 (3)DFA状态最小化的算法。
第6题
设一NFA M＝({P，q}，{a，b}，f，P，{q})，其中f定义如下： f(P，a)＝{P，q} f(p，b)＝{q} f(q，a)＝Ф f(q，b)＝{P，q} 请构造相应的DFA。
第7题
某NFA的状态转换图如下表所示(0是初态，3是终态)
(1)写出该NFA可识别的3个长度各不相同的串;
(2))给出将该NFA确定化为DFAD的过程，并给出D的状态转换图;
(3)计算D的最小DFAD'，并给出D’的状态转换图。
第9题
NO3反应生成白色沉淀，用KMnO4溶液氧化生成丙酸(CH3CH2COOH)和二氧化碳;(B)不与Ag(NH3)2NO3反应，而用KMnO4溶液氧化只生成一种羧酸。试写出(A)和(B)的构造式及各步反应式。
第10题
化后得一澄清的溶液。(A)的PMR谱如下图所示。写出(A)的构造式。
