标签：abb 题意 双引号 龙书 解题 3.3 答案 习题

Exercise 3.3.5 : Write regular definitions for the following languages:

c) Comments, consisting of a string surrounded by /* and */, without an
intervening */, unless it is inside double-quotes (“”)
h) All strings of a’s and b’s that do not contain the substring abb

c 题意：注释就是由 /* 和 */ 包围着的字符串，而且它们之间没有 */，除非被双引号包裹着
解题思路：

1.首先头尾很容易确定是 /* 和 */，而且 * 和 / 均为需要转义的字符，中间部分我先用()*代替，可得 \/\*()*\*\/
2.然后开始思考中间的部分，首先把双引号考虑进去,双引号内无论是什么内容都不用管 所以是 ".*"
3.然后开始考虑双引号以外的部分
这部分主要的特征是：
不能再有 " 和 * 的出现，除非 * 后面跟着的不是 / 
也就是 [^*"]* 和 \*+[^/] 
上面三部分或起来，得到 ".*"|[^*"]*|\*+[^/] 
最后把它放入1中的括号里面，即可得到答案：\/\*(".*"|[^*"]*|\*+[^/])*\*\/

d题意：不含有 abb 的只由 a 和 b 组成的字符串
易得答案为 b*(a+b?)*

标签：abb,题意,双引号,龙书,解题,3.3,答案,习题
来源： https://blog.csdn.net/hyhlsy/article/details/120255948

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。