形式语言与自动机理论(第2版),清华大学出版社 北京工业大学计算机学院蒋宗礼老师主编
第一章参考答案
1.1请用列举法给出下列集合。 (吴贤珺 02282047)
⑴ 你知道的各种颜色。
解:{红,橙,黄,绿,青,蓝,紫} ⑵ 大学教师中的各种职称。 解:{助教,讲师,副教授,教授}
⑶ 你所学过的课程。
解:{语文,数学,英语,物理,化学,生物,历史,地理,政治} ⑷ 你的家庭成员。
解:{父亲,母亲,妹妹,我} ⑸ 你知道的所有交通工具。
解:{汽车,火车,飞机,轮船,马车}
⑹ 字母表{a , b}上长度小于4的串的集合。 解:{a,b,aa,bb,ab,ba,aaa,aab,aba,abb,baa,bab,bba,bbb} ⑺ 集合{1,2,3,4}的幂集。
解:{Φ,{1},{2},{3},{4},{1,2},{1,3},{1,4},{2,3},{2,4},{3,4},{1,2,3},{1,2,4}, {1,3,4},{2,3,4},{1,2,3,4} } ⑻ 所有的非负奇数。 解:{1,3,5,7, }
⑼ 0~100的所有正整数。
解:{1,2,3, ,100}
(10) 1~10之间的和为10的整数集合的集合。
解:设所求的集合为A,集合A中的元素为Ai(i=1,2,3, ),Ai也是集合,Ai中的元素在1~10之间,并且和为10。根据集合元素的彼此可区分性,可以计算出Ai中元素的最多个数,方法是:把1开始的正整数逐个相加,直到等于10(即10=1+2+3+4),这样,Ai中最多有4个元素。原因是:从最小的1开始,每次加入新的元素都只依次增加1,
这样相加的和最小,要加到10,元素个数就最多。 求出最大的∣Ai∣=4后,再求出元素个数为3,2,1的集合就可以了。 故A={{10},{1,9},{2,8},{3,7},{4,6},{1,2,7},{1,3,6},{1,4,5},{2,3,5},{1,2,3,4}}
1.2 请用命题法给出下列集合
形式语言与自动机理论-蒋宗礼-第四章参考答案_工学_高等教育_教育专区。形式语言与自动机理论(第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 课程目的和基本要求 ? 课程性质–技术基础 ? 基础知识要求–数学分析(或者高等...
热门文档