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

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

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

∈A

证明:

由真子集的定义可证

7)如果A为B的子集,B为C的子集,则A为C的子集 证明:

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

且,又对于任何y∈B,则y∈C,∴对于任何x∈A,x∈C ∴A为C的子集

8)如果A为B的真子集,B为C的真子集,则A为C的真子集 证明:

A为B的真子集,B为C的真子集 则对于任何x∈A,则x都∈B, 且,存在x∈B但次x不∈A,

又对于任何y∈B,则y∈C,存在y∈C但此y不∈B, ∴对于任何x∈A,x∈C,存在x∈C.x不∈A ∴A为C的真子集

9)如果A为B的子集,B为C的真子集,则A为C的真子集 证明:

因为A为B的子集,B为C的真子集 则对于任何x∈A, x都∈B,且x都∈C

又对于任何y∈B,则y∈C,存在y∈C但此y不∈B,则y不∈A ∴对于任何x∈A,x∈C,存在x∈C.x不∈A ∴A为C的真子集

10)如果A为B的真子集,B为C的子集,则A为C的真子集 证明:

A为B的真子集,B为C的子集 则对于任何x∈A,则x都∈B, 且存在x∈B但次x不∈A, 又对于任何y∈B,则y∈C

∴对于任何x∈A,x∈C,存在x∈C.x不∈A ∴A为C的真子集

11)如果A=B,则|A|=|B|

证明:

A=B,则A与B所含元素相同 ∴|A|=|B|

12)如果A为B的子集,B为C的真子集,或如果A为B的真子集,B为C的子集,则A为C的真子集

证明:证明见9,10

1.7 A = {1,2,3,4,5,6} B = {1,3,5} C = {2,4,6} U = {0,1,2,3,4,5,6,7,8,9}

(1). A B

上一页第4页

热门文档

相关文档

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