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

精品文档 第一章参考答案 1.1 请用列举法给出下列集合。 （吴贤珺 ） ⑴ 你知道的各种颜色。 解： { 红，橙，黄，绿，青，蓝，紫 } ⑵ 大学教师中的各种职称。 解： { 助教，讲师，副教授，教授 } ⑶ 你所学过的课程。 解： { 语文，数学，英语，物理，化学，生物，历史，地理，政治 } ⑷ 你的家庭成员。 解： { 父亲，母亲，妹妹，我 } ⑸ 你知道的所有交通工具。 解： { 汽车，火车，飞机，轮船，马车 } ⑹ 字母表 {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 的整数集合的集合。 i i i 解：设所求的集合为 A，集合 A 中的元素为 A （i=1,2,3, …），A 也是集合， A 中的元素 在 1～ 10 之间，并且和为 10。根据集合元素的彼此可区分性，可以计算出 Ai 中元素的 最多个数， 方法是： 把 1 开始的正整数逐个相加， 直到等于 10 （即10=1+2+3+4），这样， i A 中最多有 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欢迎下载 精品文档 2.(1){ x |0 x 100且x z} * (2){ x | x { a , b} 且 | x | 4} (3){ B | B { 1,2,3,4}} (4){ L | L { a,b}*} (5){ x | x 2n 1,n N} (6){( a ,b) |a b 10且a, b [4,9]}