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

第一章参考答案

1.1请用列举法给出下列集合。(吴贤培

(1)你知道的各种颜色。

解{红，橙，黄，绿，青，蓝，紫}

(2)大学教师中的各种职称。

解{助教，讲师，副教授，教授}

(3)你所学过的课程。

解{语文，数学，英语，物理，化学，生物，历史，地理，政治)

(4)你的家庭成员。

解{父亲，母亲，妖妹，我}

(5)你知道的所有交通工具。

解{汽车，火车，飞机，轮船，马车}

(6)字母表{a,b}上长度小于4的串的集合。

解：{a,b,aa,bb,ab,ba,aaa,aab,aba,abb.baa,bab.bba,bbb}

(7)集合［1,2,3,4)的帚集。

解：{!),{1),{2},{3},{4},{1,2},{1,3},{1,4),{2,3},{2,4),{3,4(,(1,2,3)41,2,4),

{1,3,4},{2,34},{1,2,3,4})

(8)所有的非负奇数。

解：{1,3,5,7,