《形式语言与自动机 形式语言与自动机理论-蒋宗礼-第一章参考答案》由会员分享，可在线阅读，更多相关《形式语言与自动机 形式语言与自动机理论-蒋宗礼-第一章参考答案（10页珍藏版）》请在金锄头文库上搜索。
1、形式语言与自动机 形式语言与自动机理论-蒋宗礼-第一章参考答案 导读：就爱阅读网友为您分享以下“形式语言与自动机理论-蒋宗礼-第一章参考答案”的资讯，希望对您有所帮助，感谢您对的支持!第一章参考答案 1.1请用列举法给出下列集合。 （吴贤珺 02282047） 你知道的各种颜色。 解：红，橙，黄，绿，青，蓝，紫 大学教师中的各种职称。 解：助教，讲师，副教授，教授 你所学过的课程。 解：语文，数学，英语，物理，化学，生物，历史，地理，政治 你的家庭成员。 解：父亲，母亲，妹妹，我 你知道的所有交通工具。 解：汽车，火车，飞机，轮船，马车 字母表a , b上长度小于4的串的集合。 解：a,b,a
2、a,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,? 0100的所有正整数。 解：1,2,3,?,100 (10) 110之间的和为10的整数集合的集合。 解：设所求的集合为A，集合A中的元素为Ai（i=1,2,3,?），Ai也是集合，Ai中的元素在110之间，并且和为10。根据集合元素的彼此可区分性，可以计算出Ai中元素的最多个数，方法是：把1开始的正整数逐
3、个相加，直到等于10（即10=1+2+3+4），这样，Ai中最多有4个元素。原因是：从最小的1开始，每次加入新的元素都只依次增加1， 这样相加的和最小，要加到10，元素个数就最多。 求出最大的Ai4后，再求出元素个数为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.(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 (7)x
4、|x?0，1，且x中0的个数是1的个数的两倍 （8）x|x?0，1，且x中1的个数是10 (9)x|x?0，1，且x中倒数第十个字符为1 |A|* （10）A|?xi?A,xi?1,10,i?1,|A|,?xi=10 i?1 1.3 给出下列集合的幂集.（02282075 冯蕊） (1) (2) (3) , (4) ,0,00 (5) 0,1 解答: (1) (2) , (3) , (4) ,0,00,0,00,0,00,0,00 (5) ,0,1,0,1 1.4.列出集合0，1，2，3，4中 (褚颖娜 02282072) （1） 所有基数为3的子集 0，1，2，0，1，3，0，1，4，0，2，3，0，2，4，.1，2，3，1，2，4，1，3，4，0，3，4，2，3，4 （2） 所有基数不大于3的子集 ，0，1，2，3，4，3，4，2，4，2，3，1，4，1，3，0，4，0，3，0，2，1，2，0，1，0，1，2，0，1，3 0，1，4，0，2，3，0，2，4，.1，2，3，1，2，4，1，3，4，0，3，4，2，3，4 1.5解答： 1、3、8、10、11、12、16正确
