设NFA M=(Q,∑,f,qo,{gf}),该NFA的状态图中既没有进入qo的弧,也没有离开qf,的弧,描述M经过下列修
设NFA M=(Q,∑,f,qo,{gf}),该NFA的状态图中既没有进入qo的弧,也没有离开qf,的弧,描述M经过下列修改后所接受的语言。 (1)增加从qf到qo的£转移。 (2)增加从qo到每个qo可达状态的ε转移。 (3)增加从每个能沿着某条路径到达qf,的状态到qf的ε转移。 (4)同时做(2)和(3)。
设NFA M=(Q,∑,f,qo,{gf}),该NFA的状态图中既没有进入qo的弧,也没有离开qf,的弧,描述M经过下列修改后所接受的语言。 (1)增加从qf到qo的£转移。 (2)增加从qo到每个qo可达状态的ε转移。 (3)增加从每个能沿着某条路径到达qf,的状态到qf的ε转移。 (4)同时做(2)和(3)。
第1题
设DFA M=(Q,∑,f,qo,(qz}),假设对任意a∈三,有f(qo,a)=f(qz,a)。证明:如果ω是L(M)中的非空串,则对所有k>0,ωk∈L(M)。
第2题
设一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。
第3题
如图,把电偶极矩为p=ql的电偶极子放在点电荷Q的电场中,电偶极子的中心。到Q的距离为r,设r>>l,试求:p∥QO(图(a))和p⊥QO(图(b))时电偶极子所受的力F和力矩L。
第4题
给定m×n矩阵(kij),定义为
,1≤i≤m
设
,
若和均赋予范数‖·‖p,1﹤p﹤∞。证明
‖F‖≤γ1/pβ1/q
其中1/p+1/q=1。进一步推出若n=m且(kij)是对角矩阵,则
第5题
悬臂梁如图a所示,梁上作用均布载荷q,在B端作用集中力F=ql和力偶矩M=ql2的力偶作用,梁的长度为2l,设q、l均为已知。试求固定端A的约束力。
第6题
试证明:
设,则f:R1→R1在E上的图形集
Gf={(x,y):y=f(x),x∈E}
是Gδα曲集.
第7题
设f:R1→R1,且有f(x+y)=f(x)+f(y)(x,y∈R1).若f(x)至少有一个不连续点,试证明其函数图形集
Gf={(x,f(x)):x∈R1}
在R2中稠密.
第10题
定量泵—液压缸系统如图题4-17所示。设液压缸机械效率ηM=0.95,容积效率ηV=0.94,无杆腔面积A=50cm2活塞运动速度为94cm/min,负载F=47.5×103N,液压缸回油腔压力p0=0,通过元件L的流量—压力差方程为△pL=4×104Q2(其中△p的单位为Pa,Q单位为L/min)。液压泵输出流量为7.93 L/min,当流量满足液压缸的工作要求后,多余流量在液压泵工作压力下经元件Y回油箱。设液压泵的容积效率ηBV=0.95,机械效率ηBM=0.90。试求: