热门文档
- 2022-09-18 20:22:00 中国人为什么看不起中国人 张鸣
- 2023-04-19 15:04:26 《千家妙方 上册 1982年》(李文亮等编)
- 2022-09-18 20:22:00 中国兵法之起源 编委会
- 2023-10-13 17:09:40 楚辞 中华传统诗词经典 可复制-李山-9787101097528
- 2022-11-24 16:17:09 《性体验与性爱心理》尤里-谢尔巴特赫
- 2022-11-24 16:17:09 《性爱健康指南》石四维编著
- 2023-10-13 17:09:40 超速学习：我这样做，一个月学会素描，一年学会四种语言，完成MIT四年课程-斯科特·扬著，林慈敏译-9789861755533
- 2022-09-18 19:48:57 心理催眠术 迈克尔.赫普,温迪.德雷顿著
- 2023-10-13 17:09:40 初中诗词格律读本 可复制-周建忠 徐乃为 王业强编著-9787101121704
- 2023-10-13 17:09:40 曾国藩家书 中华经典藏书(升级版)可复制-檀作文译注-9787101115482
- 2022-09-18 19:48:57 成功创业72绝招 艾凡著
- 2023-01-11 15:23:39 孔子学院传播研究_刘程 安然著_9787516112922
1、本文档共计 64 页，下载后文档不带www.pdfdz.com水印，支持完整阅读内容。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
2、古籍基本都为PDF扫描版，所以文档不支持编辑功能，即不支持文档内文字的复制粘贴。
3、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
4、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
5、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。
The exercises of Chapter Two2.1 Write regular expression for the following character sets,or givereasons why no regular expression can be written:a.All strings of lowercase letters that begin and end in a.[Solution]ala-z]*aab.All strings of lowercase letters that either begin or end in a orboth)both:a(abc…z)*ac.All strings of digits that contain no leading zeros[Solution][1-9][0-9]*d.All strings of digits that represent even numberse.All strings of digits such that all the 2's occur before all the[Solution]a=(01345678)r=(2a)*(9a)or[^9]*[2]*or[^9]*2(1[3-8])*9[2]*g.All strings of a's and b's that contain an odd number of a's oran odd number of b's(or both)[Solution]rl=b"a(b ab"a)*-odd number of a’sr2=a"b(a ba"b)*--odd number of b'sorb"a(b"ab"a)"b*a b(a bab)"a*i.All strings of a's and b's that contain exactly as ny a's as[Solution]No regular expression can be written,as regular expression can notcount.2.2 Write English descriptions for the languages generated by thefollowing regular expressions:a.(a b)*a(a b)[Solution]All the strings of a's and b's that end with a,ab or aa.OrAll the strings of a's and b's that do not end with bb.b.All words in the English alphabet of one or more letters,whichstart with one capital letter and don't contain any other capitalletters.c.(aa b)*(a bb)*[Solution]All the strings of a's and b's that can be divided into two sub-stings,where in the left substring,the even number of consecutivea's are separated by b's while in the right substring,the evennumber of consecutive b'are separated by a's.d.All hexadecil numbers of length one or more,using the numberszero through nine and capital letters A through F,and they are denotedwith a lower or uppercase "x"at the end of the number string.
