七、(20分)如给出正则表达式为(a|b)*(aa|bb)(a|b)*,完成以下问题: (1)(10分)试构造该正则表达式所对应的NFA,以状态转换图表示。 (2)(5分)将上题的NFA转换为等价的DFA,以状态转换图表示。 (3) (5分)对DFA进行化简。
相似题目
-
正则表达式^a匹配如下那些选项()。
-
假定一个类的构造函数为A(intaa,intbb){a=aa--;b=a*bb;},则执行Ax(4,5);语句后,x.a和x.b的值分别为()
-
已知4个连锁基因的交换值分别是:A和B为40%,B和C为20%,C和D为10%,C和A为20%,D和B为10%。下图中能正确表达这4个基因位置关系的是()
-
A局与B局采用七号共路信令,当A发起呼叫后,如果被叫非通话忙(如正在摘机),那么B可能回()。
-
客户A遗失活期存折一本,但因为其本人在外地,委托其配偶B来银行办理相关挂失业务,请问柜面员工是否可为其办理活期存折挂失?如果可以办理,应要求B提供哪些相关材料或证明文件?如果为客户A办理挂失,七天后应该如何处理?
-
赋值表达式a*=b+20与a=a*(b+20)等价
-
(a+b)*((c-d)*e/f)改为后缀表达式为 ab+cd-e*f/*(2.0分)
-
1、int a=10,b=20; 表达式 b*3+(a+++5)-b%7*(a-5)<<2 的结果为()。
-
假定一个类的构造函数为A(int aa,int bb) {a=aa--;b=a*bb;},则执行A x(4,5);语句后,x.a和x.b的值分别为()
-
11、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式 (A > B +20 ) or (B +60 < C )的值,结果为_____。
-
如果要输入如(86)-10-12345678形式的电话号码,应该使用的正则表达式为()A.\([0-9]{2}\)-[0-9]{2
-
假定一个类的构造函数为A(intaa,intbb){a=aa--;b=a*bb;},则执行Ax(4,5);语句后,x.a和x.b的值分别为()。
-
已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式(A>B+20)or(B+60<C)的值,结果为()
-
对下面文法的生成式,找出其正则式 G=({S,A,B,C,D},{a,b,c,d},P,S),生成式P如下: S→aA S→B A→cC A→bB B→bB B→a C→D C→abB D→d
-
在含源单口网络N上,电压U与电流,有非关联参考方向,已知端口特性方程为2U=20-4I(U、Z的单位分别为V、A),试给出
-
与正则表达式“^ab[a-z]*c”匹配的字符串是()。
-
正则表达式“[^a]”的含义是匹配以a开始的字符串。
-
正则表达式’【^abc】’可以一个匹配任意除’a’、’b’、’c’之外的字符()
-
若有以下定义,则对结构体变量初始化正确的是 。 struct AA{ int a; char b;}; A、AA s[2]={10,”a”;20,”b”} B、AA s[2]={{10,”a”},{20,”b”}} C、AA s[2]={{10,'a'}, {20,'b'}} D、AA s[2]={{10,”a”}{20,”b”}}
-
对于正则表达式([0-9a-z]{4,})|(\..{3,6}),下面()是错误的输入。A.2asdB..&8C.avdf*D..ads
-
5、正则表达式'[^abc]'可以一个匹配任意除'a'、'b'、'c'之外的字符。
-
设 a=1,b=2,c=3,d=4,则执行表达式:aA.4
-
正则表达式'[^abc]'可以一个匹配任意除'a'、'b'、'c'之外的字符。()
-
34、已知A=40;B=30;C=100;D=50,逻辑“与”运算符为and,“或”运算符为or,“非”运算符为not。计算表达式 (A > B +20 ) or (B +60 < C )的值,结果为_____。
推荐题目
- 速度瞬心
- 脆性材料力学性能的特点是抗压强度远小于抗拉强度,破坏时的极限应变值极大。
- 企业法定代表人或主要负责人对质量安全负()责任、企业质量主管人员对质量安全负()责任。
- 急性淋巴细胞性白血病L1和L2在形态学上的鉴别主要依据不包括()。
- 电流比校核中,将被试电流互感器一次、二次对地放电,使电流互感器一次绕组端子P1、P2至少有一端与其他设备或接地装置()。
- 色强度
- 25岁,已婚妇女,婚后2年不孕,月经尚规律,停经45天后,阴道流血1个月,量少,无腹痛。妇检:宫颈充血、柔软,子宫稍大,也较软,附件(-),宫颈黏液涂片为羊齿状结晶,尿妊娠试验(-)。上述病例,该患者下一步的治疗措施应为()
- 腹部感染99mTc-HMPAO-WBC炎症显像时,最好在注射显像剂后多少时间内进行()。
- 6、马铃薯从南美传播出来的历史可以追溯到8000—10000年前。
- 患者男,50岁。因“神志不清、行为异常5天,昏迷-一天"入院,既往有肝硬化病史八年。入院查体:呼之不应,压眶反射无反应。皮肤可见蜘蛛痣。实验室检查:血氨145μg。脑电图显示8波每秒三次。诊断为肝硬化、肝性脑病。患者经积极治疗后好转,神志清醒,此时适宜的饮食是()。