集合符号

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD LD L4 L* D+ L(LUD)* 答:LUD：即为L集合与D集合的并集合，即L={A,B, … ,Z,a,b, … ,z,0,1, … ,9} LD ： {xy | x∈L且y∈D} L4： L集合的4位组合即{AAAA, AAAB, ..., zzzz} L*： 集合L集合的闭包 D+： 表示D集合的正闭包 L(LUD)* ：L并D的正闭包与L的乘积，即{xy | x∈L且y∈(LUD)*} 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 答：由Z->aZb|ab可得Z->aZb->aaZbb->aaabbb 所以：L(G) = {anbn | n > 1} 3.写出教材22页例2.2中标识符的文法四元组形式(VN,NT,P,S)。 I-> L-> D-> 答： I-> L|IL|ID L-> a|b|c|...|x|y|z D-> 0|1|2|...|8|9 4.写出下列表达式的最左推导、最右推导。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最左和最右推导过程的不同。 答： i*i+i 最左推导：E => E + T => T+T => T

1. 理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD ： 所有字母和数字的集合 LD ：由 一个字母后面跟一个数字组成的所有符号串的集合 L4 ：由四个字母组成的符号串的集合 L* ：由所有字母组成的符号串的集合 D+ ：由一个或若干个数字组成的所有符号串 的集合 L(LUD)* ：以字母开头，后跟字母、数字组成的所 有符合串的集合 2. 文法 G(Z):Z->aZb|ab 定义的是什么样的语言？ 产生式： Z->aZb，Z->ab 有 Z=>ab，Z=>aZb=>a ² b ² 重复使用产生式： Z->aZb， 得 Z=>aZb=>a ² Zb ² ...=>a ⁿ﹣¹ Zb ⁿ﹣¹ =>a ⁿ b ⁿ 所以语言为 L(G[Z])={a ⁿ b ⁿ |n ≥ 1} 3. 写出教材 22 页例 2.2 中标识符的文法四元组形式 (VN,NT,P,S) 。 设 I，L，D 分别为标识符，字母，数字 V N ={I，L，D} V T ={a，b，c，...，x，y，z，0，1，...，9} P={ I->L， I->IL， I->ID， L->a， L->b， ... L->z， D->0， D->1， ... D->9 } S = I G[S]: 　　 S-> L | IL | ID 　　 L-> a |

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD：全部字母和数字的集合 LD：由一个字母后跟一个数字组成的所有符号串的集合 L4：由四个字母组成的所有符号串的集合 L*：由字母组成的所有字符串的集合 D+：有一个或者若干个数字组成的所有符号串的集合 L(LUD)*：以字母开头，后跟字母、数字组成的所有符号串的集合 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ L（G）={a n b n |n>1} 3.写出教材22页例2.2中标识符的文法四元组形式(VN,NT,P,S)。 I-> l | IL | ID L->a|b|c|...|x|y|z D->0|1|...|8|9 4.写出下列表达式的最左推导、最右推导。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最左和最右推导过程的不同。 i*i+i 最左推导 E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i*i+F=>i*i+i 最右推导 E=>E+T=>E+F=>E+i=>T+i=>T*F+i=>F*F+i=>i*F+i=>i*i+i i+i*i 最左推导 E=>E+T=>T+T=>F+T=>i+T=>i+T*F=

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD：全部的字母和数字的集合 LD：由字母后面跟数字组成的字符串的集合 L4：由四个字母组成的符号串的集合 L*：由所有字母组成的符号串的集合 D+：由一个或若干个数字组成的所有符号串集合 L(LUD)*：以字母开头，后跟字母、数字组成的所以符合串的集合 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 答：由题意得： 1、Z->aZb 2、Z->aZb，得 Z=>aZb=>a²Zb²...=>aⁿ﹣¹Zbⁿ﹣¹=>aⁿbⁿ 所以语言为L(G[Z])={aⁿbⁿ|n≥1} 3.写出教材22页例2.2中标识符的文法四元组形式(VN,VT,P,S)。 答：I->L|TL|TD L->a|b|c|...|z D->0|1|...|9 S= 4.写出下列表达式的最左推导、最右推导。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最左和最右推导过程的不同。 答：1、i*i+i最左推导： E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i*i+F=>i*i+i 　　 最右推导： E=>E+T=>E+F=>E+i=>T+i=>T*F+i=>T

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD ：所有大小写字母和数字的集合 LD ：由一个字母和一个数字组成的所有符号串的集合 L4 ：由四个字母组成的符号串的集合 L* ： ξ和由字母组成的所有符号串的集合 D+ ：由一个或若干个数字组成的所有符号串 L(LUD)* ：以字母开头，后面是所有字母和数字组成的所有符号串的集合 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 　　产生式： Z->aZb, Z->ab 　　推导出： Z->aZb->aaZZbb->aaaabbbb 　　所以语言 是， 由若干个 a后跟若干个b组成的所有符号串集合，且a的个数等于b的个数。 3.写出教材22页例2.2中标识符的文法四元组形式(V N ,V T ,P,S)。 设 I为标识符，L为字母，D为数字 VN {I,L,D},VT{a,b,c,...x,y,z,0,1,2,...9} P={ I-> L| IL |ID L->a|b|c|d|...|z D->0|1|2|3|...|9 } S= I 4.写出下列表达式的最左推导、最右推导。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最左和最右推导过程的不同。 i

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD 全部字母和数字在集合 LD 由一个字母后跟一个数字组成所有符号的集合 L4 由 4 个字母组成在所有符号串的集合 L* 由字母组成的所有符号串（包括空符号）的集合 D+ 由一个或若干个数字组成的所有符号串的集合 L(LUD)* 由字母开头、后跟字母、数字组成的所有符号串的集合 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ Z->ab Z->aZb ->aabb Z ->aZb ->aaZbb ->aaabbb 由多个字母组成在所有符号串的集合 3.写出教材22页例2.2中标识符的文法四元组形式(VN,NT,P,S)。 I->I | IL |ID L->a|b|c|...|x|y|z D->0|1|...|8|9 4.写出下列表达式的最左推导、最右推导。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最左和最右推导过程的不同。 最左推导： （1）E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i*i+F=>i*i+i （2）E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD：全部的字母和数字的集合 LD：由字母后面跟数字组成的字符串的集合 L4：由四个字母组成的符号串的集合 L*：由所有字母组成的符号串的集合 D+：由一个或若干个数字组成的所有符号串集合 L(LUD)*：以字母开头，后跟字母、数字组成的所以符合串的集合 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 答： 由题意得： 1、Z->aZb 2、Z->aZb，得 Z=>aZb=>a²Zb²...=>aⁿ﹣¹Zbⁿ﹣¹=>aⁿbⁿ 所以语言为 L(G[Z])={aⁿbⁿ|n≥1} 3.写出教材22页例2.2中标识符的文法四元组形式(VN,VT,P,S)。 答：I->L|TL|TD L->a|b|c|...|z D->0|1|...|9 S= 4.写出下列表达式的最左推导、最右推导。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i i+i*i i+(i+i) 注意观察最左和最右推导过程的不同。 答： 1、i*i+i最左推导： E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i*i+F=>i*i+i 　　 最右推导： E=>E+T=>E+F=>E+i=>T+i=>T*F+i

目录 集合和逻辑运算 集合 定义 性质 表示 集合间的关系 集合的运算 集合运算在位运算中的表示 逻辑运算 逻辑连结词 量词 集合和逻辑运算 集合 定义 我们把具象和抽象的事物，符号叫做 对象 ，由一定对象构成的一个整体叫做 集合 ，构成集合的每个对象叫做 元素 。 一般地，我们把不含任何元素的集合叫做 空集 ，记作 \(\emptyset\) 。 含有有限个元素的集合叫做 有限集 ，含有无限个元素的集合叫做 无限集 。 性质 1. 互异性 ：对于一个给定的集合，其中的元素一定各不相同。 2. 确定性 ：集合中的元素必须确定。 ——例如，“中国的直辖市”构成一个集合，“我国较小的河流”不构成一个集合。 常用数集 非负整数集(自然数集)： \(\N\) 正整数集： \(\N^*\) 或 \(\N_+\) 整数集： \(\Z\) 有理数集： \(\Q\) 实数集： \(\R\) 表示 我们一般用大写英语字母 \(A,B,C,\cdots\) 表示集合，用小写英语字母 \(a,b,c,\cdots\) 表示集合中的元素。 如果 \(a\) 是集合 \(A\) 的元素，就说 \(a\) 属于 集合 \(A\) ，记作 \(a\in A\) ；相应地，如果如果 \(a\) b不是集合 \(A\) 的元素，就说 \(a\) 不属于 集合 \(A\) ，记作 \(a\notin A\) 。

Guava 是一个 Google 的基于java1.6的类库集合的扩展项目，包括 collections, caching, primitives support, concurrency libraries, common annotations, string processing, I/O, 等等. 这些高质量的 API 可以使你的JAVa代码更加优雅，更加简洁，让你工作更加轻松愉悦。下面我们就开启优雅Java编程学习之旅！ 　　 项目相关信息： 　　官方首页：http://code.google.com/p/guava-libraries 　　官方下载：http://code.google.com/p/guava-libraries/downloads/list 　　官方文档：http://docs.guava-libraries.googlecode.com/git/javadoc http://www.ostools.net/apidocs/apidoc?api=guava 　　 源码包的简单说明： 　　com.google.common.annotations：普通注解类型。 　　com.google.common.base：基本工具类库和接口。 　　com.google.common.cache：缓存工具包，非常简单易用且功能强大的JVM内缓存。 　　com

目录 1.数据结构的起源 2.基本概念和术语 3.逻辑结构与物理结构 4.抽象数据类型 @(数据结构绪论) 1.数据结构的起源 ==数据结构==是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的关系和操作等相关问题的学科。 1968年，美国的高德纳（Donald E.Knuth）的《计算机程序设计艺术》第一卷《基本语法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系。同年（1968年），数据结构作为一门独立的课程，在计算机科学的学位课程中开始出现。 程序设计 = 数据结构 + 算法 2.基本概念和术语 ==数据==：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。 数据不仅仅包括整型、实型等 数值类型 ，还包括字符及声音、图像、视频等 非数值类型 它是计算机程序加工的“原料”。例如，一个利用数值分析方法解代数方程的程序，其处理对象是整数和实数。一个编译程序或文字处理程序的处理对象是字符串。 数据，其实就是 符号 ，并且具备两个前提 可以输入到计算机中。 能被计算机程序处理。 数值类型可以进行数值计算。 字符类型需要进行非数值的处理。而声音、图像、视频等是通过编码的手段变成字符数据来处理的。 ==数据元素==：是组成数据的、有一定意义的 基本单位 ，在计算机中通常作为整体处理。也被称为 记录 。