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

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

形式语言与自动机理论(第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|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正确

上一页第2页

热门文档

相关文档

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