形式语言与自动机复习大纲.docxVIP

优质文档 第一章 可数集 Vs. 不行数集 自然数集、整数集、有理数集市可数的； 实数集是不行数的 可数集的幂集是不行数的 语言的概念 --斯大林：广阔人群所理解的字和组合这些字的方法。 --韦伯斯特：为相当大的团体的人所懂得并运用的字和组合这些字的方法的统一体。 --关键点：字、组成规那么，理解〔语义〕规那么 字母表〔alphabet〕和字母〔letter〕 字母表是一个非空、有穷集合； 字母表中的语言成为该字母表的一个字母，又叫符号〔symbol〕或者字符〔character〕 字母表的乘积 字母表?1和?2的乘积:?1?2={ab | a??1且b??2} 字母表的n次幂 1) ?0={