首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：1714253625 来源：文档文库

小中大

字号：

手机查看

第六周作业
第一题：
(1构造一个正规式，它接受={a，b}上所有包含ab的字符串。 (2构造一个正规式，它接受={a，b}上所有以ab结尾字符串。 (3构造一个正规式，它接受={a，b,c}上符合以下规则的字符串：
如果以a开头，则串内至少包含一个c；如果以b开头，则串内至多包含一个 a。
答：（1）、(a|b*(ab+(a|b* (2、(a|b*ab (3、(a+b*c+(a|b*|(b+c*a(c|b*
第二题：试构造正规表达式((0*|1(1*0 *的NFA，然后确定化和最小化。
答：
q0={0,1,2,3,5,6,7,9,10,12}; f(q0,0= 4、13的闭包={0,1,2,3,4,5,6,7,9,10,12,13,14}; f(q0,1=8、11的闭包={8,6,9,10,12}；
令q1={0,1,2,3,4,5,6,7,9,10,12,13,14},q2={8,6,9,10,12}； f(q1,0=4、13的闭包=q1; f(q1,1=8、11的闭包=q2; f(q2,0=11 的闭包={13,14,0,1,2,3,5,6,7,9,10,12}; f(q2,1=11的闭包={10,11,12}；
令q3={13,14,0,1,2,3,5,6,7,9,10,12},q4={10,11,12}; f(q3,0=4、13的闭包=q1; f(q3,1=8、11的闭包=q2;
f(q4,0=13的闭包=q3; f(q4,1=11的闭包=q4;
q0 q1 q2 q3 q4
π:{q0,q2,q4}、{q1、q3}; {q0,q2,q4}0={q1,q3}; {q0,q2,q4}1={q2,q4},属于{q0,q2,q4}； {q1,q3}0={q1},属于{q1,q3}; {q1,q3}1={q2,q4},属于{q0,q2,q4}. q0 q1
0 q1 q1 1 q0 q0 0 q1 q1 q3 q1 q3 1 q2 q2 q4 q2 q4

本文来源：https://www.2haoxitong.net/k/doc/2836fba01fb91a37f111f18583d049649a660e10.html

《正在进行安全检测....doc》

将本文的Word文档下载到电脑，方便收藏和打印

推荐度：

点击下载文档

文档为doc格式

相

关

案

例

正在进行安全检测...

相关推荐

推荐内容