这一系列文章我现在想先简单的分为三大部分:
第一部分是基础的预备知识的学习
第二部分是讲述四类文法所产生的语言以及这些语言的识别装置
第三部分是讲述这四类文法的理论在实际生产中的应用
但是上述的理论可能会比较枯燥...当我们去研究一类对象的时候,我们可以将具有同一类对象的整体看作是一个集合,组成一个集合的对象称为该集合的元素
如果设A是一个集合,a是集合A的一个元素,就可以表示为a∈A,如果a不是集合A的元素,就可以表示...由等价关系R可以把A分为若干子集, 每个子集称为一个等 价类 , 同一等价类中的元素互相是等价的....这个值得说一下,现在套用书中的例子
设集合C={2,3,6,8},R是集合C上的整除关系,即R= {(x,y) |x,y∈C且x整除y}
可以得到:
R= {(2,2), (3,3), (6,6), (...通常 , 考虑一个无限集的基数时 , 总是看它与自然数集合能否 建立一一对应。能与自然数集合建立一一对应的无限集称为可数集 ; 不能与自然数集合建立一一对应的无限集称为不可数集。