文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 形式语言与自动机理论-蒋宗礼-第一章参考答案
侵权投诉

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

形式语言与自动机理论(第2版),清华大学出版社 北京工业大学计算机学院蒋宗礼老师主编

第一章参考答案

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 请用命题法给出下列集合

第1页

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email