题目
[编译原理]构造一个正则表达式,它接受S={a,b,c}上符合以下规则的字符串:
如果以a开头,则串内至少包含一个c;如果以b开头,则串内至多包含一个 a.
求编译原理大神解答>_
如果以a开头,则串内至少包含一个c;如果以b开头,则串内至多包含一个 a.
求编译原理大神解答>_
提问时间:2021-03-19
答案
(1)如果以a开头,则串内至少包含一个c ----> 可以写成a(a|b|c)*c(a|b|c)*(2)如果以b开头,则串内至多包含一个 a ----> 有两种情况,一个是不包含a,可以写成b(b|c)*;另一个是只有一个a,可以写成b(b|c)*a...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1圆周运动中为什么到最高点的速度小于根号GR就上不去啊
- 2已知一次函数的图象经过点(-4,9)和点(6,3),求这个函数的解析式.
- 31.贝贝、甜甜二人同时从A地到B地,贝贝用了10小时,比甜甜多用了4小时,已知二人的速度差是5千米.A,B两地的距离是多少千米?(用方程解)
- 4在比例尺是1:10000的地图上量得甲、乙两地之间的距离是5厘米,若在比例尺1:8000的地图上
- 5《水浒传》中写武松打虎之前,有这么一段话:“当日晌午十分,走得肚中界,望见前面有一个酒店,挑着一面招旗在门前,上面写着5个字道:‘三碗不过冈’.”
- 6grammar有错吗?
- 7在半径为6的圆内,求长度为6的弦和它所对的劣弧围成的弓形面积
- 8能量产生的方式有几种
- 9《书湖阴先生壁》全诗 茅檐长扫净无苔
- 102013北师大版九上数学全品作业本答案?可以使照片
热门考点