形式语言与自动机理论(第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
形式语言与自动机理论-蒋宗礼-第四章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第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 课程目的和基本要求 ? 课程性质–技术基础 ? 基础知识要求–数学分析(或者高等...
热门文档