电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

形式语言与自动机理论蒋宗礼第一章参考答案

形式语言与自动机理论蒋宗礼第一章参考答案_第1页
1/26
形式语言与自动机理论蒋宗礼第一章参考答案_第2页
2/26
形式语言与自动机理论蒋宗礼第一章参考答案_第3页
3/26
1 第一章参考答案 1 .1 请用列举法给出下列集合。 (吴贤珺 02282047) ⑴ 你知道的各种颜色。 解:{ 红,橙,黄,绿,青,蓝,紫} ⑵ 大学教师中的各种职称。 解:{ 助教,讲师,副教授,教授} ⑶ 你所学过的课程。 解:{ 语文,数学,英语,物理,化学,生物,历史,地理,政治} ⑷ 你的家庭成员。 解:{ 父亲,母亲,妹妹,我} ⑸ 你知道的所有交通工具。 解:{ 汽车,火车,飞机,轮船,马车} ⑹ 字母表{ a , b} 上长度小于4 的串的集合。 解:{ a,b,aa,bb,ab,ba,aaa,aab,aba,abb,baa,bab,bba,bbb} ⑺ 集合{ 1,2,3,4} 的幂集。 解:{ Φ,{ 1} ,{ 2} ,{ 3} ,{ 4} ,{ 1,2} ,{ 1,3} ,{ 1,4} ,{ 2,3} ,{ 2,4} ,{ 3,4} ,{ 1,2,3} ,{ 1,2,4} , { 1,3,4} ,{ 2,3,4} ,{ 1,2,3,4} } ⑻ 所有的非负奇数。 解:{ 1,3,5,7,…} ⑼ 0~100 的所有正整数。 解:{ 1,2,3,…,100} (10) 1~10 之间的和为 10 的整数集合的集合。 解:设所求的集合为 A,集合A 中的元素为 Ai(i=1,2,3,…),Ai 也是集合,Ai 中的元素在 1~10 之间,并且和为 10。根据集合元素的彼此可区分性,可以计算出Ai 中元素的最多个数,方法是:把 1 开始的正整数逐个相加,直到等于10(即 10=1+2+3+4),这样,Ai 中最多有4 个元素。原因是:从最小的1 开始,每次加入新的元素都只依次增加 1,这样相加的和最小,要加到 10,元素个数就最多。 求出最大的∣Ai∣=4 后,再求出元素个数为 3,2,1 的集合就可以了。 故 A={ { 10} ,{ 1,9} ,{ 2,8} ,{ 3,7} ,{ 4,6} ,{ 1,2,7} ,{ 1,3,6} ,{ 1,4,5} ,{ 2,3,5} ,{ 1,2,3,4} } 1 .2 请用命题法给出下列集合 2 ****2.(1){ |0100}(2){ |{ , }|| 4}(3){|{1,2,3,4} }(4){ |{ , } *}(5){ |21,}(6){( , ) |10,[4,9]}(7){ |{01}0}|{01}|{01}xxxzx xa bxB BL La bx xnnNa baba bx xxx xxx xx且且且,,且中的个数是1的个数的两倍(8){,,且中1的个数是10}(9){,,且中倒数第十个字符| ||1,[1,10],[1,||],AiiiixA xiAx为1}(10){A|=10} 1.3 给出下列集合的幂集.(02282075 冯蕊) (1) Φ (2) {Φ} (3) {Φ,{Φ} } (4) {ε,0,00} (5) {0,1} 解答: (1) {Φ} (2) {Φ,{Φ} } (3) {Φ,{Φ} ,{{Φ} } ,{Φ,{...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

形式语言与自动机理论蒋宗礼第一章参考答案

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部