形式语言与自动机理论(第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版),清华大学出版社北京工业大学计算机学院蒋宗礼老师主编...
形式语言与自动机理论-蒋宗礼-第三章参考答案_工学_高等教育_教育专区。形式...证明对于任意的 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 课程目的和基本要求 ? 课程性质–技术基础 ? 基础知识要求–数学分析(或者高等...
热门文档