题目内容
（请给出正确答案）
[判断题]
对任何正规式r，都存在一个NFA M，满足L(M)＝L(r)。 ()此题为判断题(对，错)。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“对任何正规式r，都存在一个NFA M，满足L（M)＝L（r)。 （)”相关的问题
第5题
用类C语言或类C＋＋语言写出： (1)把正规式变成NFA的算法。 (2)NFA确定化的算法。 (3)DFA状态最小化的算法。
第6题
为下列正规式构造NFA，并给出它们处理输入串ababbab的状态转换序列。 (1)(a｜b)* (2)(a*｜b*)* (3)((ε｜a)b*)* (4)(a｜b)*abb(a｜b)*
第7题
设H为Hilbert空间，A∈BL(H)。设存在非零纯量列{cn}及非零正交投影列{Pn}使得：任取n≠m有PnPm=0，
cn→0，每一个R(Pn)都为有限维子空间。求证：
(a)A为紧正规的。
(b){cn}为A不同的特征值的全体。
(c)R(Pn)为对应于cn的特征空间。
第9题
C1曲面MC R3，它为可定向曲面
M上存在一个连续的单位法向量场．引理3．1．1是此题的高维推广，其证明参阅[7]第183页定理2或[8]第328页定理11．2．1
第10题
为下列正规式构造最简的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至少有多少个状态。
