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

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

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

1.6证明下列各题目 (02282081 刘秋雯)

1)A=B,iff A是B的子集且B是A的子集

证明: 充分条件: ∵A=B

则由集合相等的定义知 对于任何x∈A,有x∈B ∴A为B的子集 同理,B为A的子集 必要条件:

∵A为B的子集

∴ 对于任何x∈A,都有x∈B 又∵B为A的子集,

∴对于任何x∈B有,x∈A 由集合相等的定义知,A=B

2)如果A为B的子集,则|A|〈=|B|

证明:

A为B的子集,则对于任何x∈A 有x∈B,

∴存在一个集合C 使B=A∪C 且A∩C为空集 则|B|=|A|+|C| |C|〉=0 ∴|A|〈=|B|

3)如果A为B的真子集,则|A|〈=|B|

证明:

(1)当A为有穷集合时,因为A为B的真子集,且则对于任何x∈A 有x∈B,

且存在∈B的x,此x不∈A

∴存在一个非空集合C , 使B=A∪C 且A∩C为空集 则|B|=|A|+|C| 且|C|〉=1

∴|A|〈|B|

(2)当A为无穷集合,因为A为B的真子集,则B一定也为无穷集合,|A|=∞,|B|=∞

∴|A|=|B|

综合(1),(2)所述,|A|<=|B|

4)如果A是有穷集且A为B的真子集则|A|〈|B|

证明:

见上题证明(1)

5)如果A为B的子集,则对于任何x∈A,有x∈B

证明:

若A为B的子集,则由子集定义可知,对于任何x∈A,有x∈B

6)如果A是B的真子集,则对于任何x∈A,有x∈B,并且存在x∈B,但x不

上一页第3页

热门文档

相关文档

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