形式语言与自动机理论(第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不
形式语言与自动机理论-蒋宗礼-第四章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第2版),清华大学出版社北京工业大学计算机学院蒋宗礼老师主编...
形式语言与自动机理论-蒋宗礼-第三章参考答案_工学_高等教育_教育专区。形式...证明对于任意的 NFA,存在与之等价的 NFA,该 NFA 最多只有一个终止状态 (刘...
形式语言与自动机理论-蒋宗礼-第二章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第2版),清华大学出版社北京工业大学计算机学院蒋宗礼老师主编...
形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? 课程性质–技术基础 ? 基础知识要求–数学分析(或者高等数学),离散数学 ...
形式语言与自动机理论--第二章(蒋宗礼)_理学_高等教育_教育专区。形式语言与自动机课件--蒋宗礼形式语言与自动机理论 Formal Languages and Automata Theory 蒋...
形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? 课程性质–技术基础 ? 基础知识要求–数学分析(或者高等数学),离散数学 ...
形式语言与自动机理论(蒋宗礼)_理学_高等教育_教育专区。形式语言与自动机理论(蒋宗礼)课件形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 ...
形式语言与自动机理论--第六章(蒋宗礼)_物理_自然科学_专业资料。形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? ...
形式语言与自动机理论--第八章(蒋宗礼)_理学_高等教育_教育专区。形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 课程目的和基本要求 ? ...
形式语言与自动机理论 Formal Languages and Automata Theory 蒋宗礼 2014-3-18 1 课程目的和基本要求 ? 课程性质–技术基础 ? 基础知识要求–数学分析(或者高等...
热门文档