集合符号

1)理解符号串与集合运算。 　　 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 -> L | IL | ID 　　L -> a | b |......| y | z | A | B |......| Y | Z | 　　D -> 0 | 1 | 2 |......| 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

1. 　　LUD ：全部字母与数字的集合 　　LD :一个字母后跟一个数字组成的所有符号串的集合 　　L4 ：4个字母组成的所有符号串的集合 　　L* ：字母组成的搜易符号串的集合 　　L(LUD)* ：以字母开头，后跟字母、数字组成的所有符号串的集合。 　　D+　　：一个或若干数字组成的所有符号串的集合。 2. 　　产生式有：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. 　　 有文法G=(Vn,V t ,P,S) 　　Vn ={L(标识符)，D(字母)，H(数字)}，V t ={a,b,c,d,.........,y,z,0,1,2,.......,9} 　　 　　P={ 　　<L>-><D> 　　　　<L>-><L><D> 　　　　<L>-><L><H> 　　　　<D>->a 　　　　<D>->b 　　　　<D>->c 　　　　…… 　　　　<D>->z 　　　　<H>->1 　　　　<H>->2 　　　　<H>->3 　　　　…… 　　　　<H>->9 　　} 　　S=<L> 4. 最左推导： 　　E -> E + T 　　 -> T + T 　　 -> F + T 　

1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD: 全部字母和数字在集合 LD ：由一个字母后跟一个数字组成的所有符号串的集合 L4 ：由 4 个字母组成的所有符号串集合 L* ：由字母组成的所有符号串的集合 D+ ：由一个或若干个数字组成的所有符号串集合 L(LUD)* 以字母开头，后跟字母、数字组成的所有符号串的集合 文法 G(Z):Z->aZb|ab定义的是什么样的语言？ 答： 因为 Z->aZb 所以 Z->aaZbb 因为 Z->ab 所以 Z-> aabb 又因为 Z->aZb 所以 aaZbb->aaabbb 又因为 Z->ab 所以 aabb->aaabbb L （ G ） ={anbn 丨 n>=1} 因此定义 L （ G ）定义的是 a n b n 3.写出教材22页例2.2中标识符的文法四元组形式(VN,NT,P,S)。 有文法 G=(Vn,V t ,P,S) 　　 Vn ={L( 标识符 ) ， D( 字母 ) ， H( 数字 )} ， V t ={a,b,c,d,~~~,y,z,0,1,2,~~~,9} 　　 　　 P={ 　　 <L>-><D> 　　　　 <L>-><L><D> 　　　　 <L>-><L><H> 　　　　 <D>->a 　　　　 <D>->b 　　　　 <D

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->aZb|ab 所以： Z->aZb->aaZbb->aaaZbbb->a n b n 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) 注意观察最左和最右推导过程的不同。 最右： [i*i+i] E=>E+T=>E+F=>E+i=>T+i=>T*F+i=>T*i+i=>F*i+i=>i*i+i [i+i*i] E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i

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.理解符号串与集合运算。 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) 最左： [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 [i+i*i] E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i [i+(i+i)] E=>E+T=>T+T=>F+T=>i+T=>i+F=>i+(E)=>i+(E+T)=>i+(T+T)=>i+(F+T)=>i+

1.理解符号串与集合运算。 LUD是集合L和集合D的并集 LD是由符号串xy所组成的集合，其中x∈L，y∈D L4是由集合L里4个字母组成的所有符号串的集合 L*是由集合L里的字母组成的所有符号串的集合 D+是由集合D里一个或多个数字组成的所有符号串的集合 L(LUD)*是由符号串mn组成的所有符号串的集合，其中m∈L，n∈(LUD) 2.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 3.写出教材22页例2.2中标识符的文法四元组形式(VN,NT,P,S)。 I -> L | IL | ID L -> a | b |......| y | z | A | B |......| Y | Z | D -> 0 | 1 | 2 |......| 9 4.写出下列表达式的最左推导、最右推导。 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 i*i+i最右 E=>E+T=>E+F=>E+i=>T+i=>T*F+i=>T*i+i=>F*i+i=>i*i+i i+i*i最左 E=>E+T=>T+T=>F+T=>i+T=>i+T*F=>i+F*F=>i+i*F=>i+i*i i+i*i最右 E=>E+T=>E+T*F=>E+T*i=>E+F*i=>E+i*i=>T+i*i=>F+i*i=>i+i*i 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定义的是什么样的语言？ 　　产生式：Z->aZb, Z->ab 　　推导出：Z->aZb->aaZZbb->aaaabbbb 　　定义的语言为：由若干个a后跟若干个b组成的所有符号串集合，且a的个数等于b的个数。 3.写出教材22页例2.2中标识符的文法四元组形式(VN,VT,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*i+i 最左推导：E=>E+T=

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=> aZb=>aaZbb=>aaa....Z....bbb=>aaaa...bbbb L(G(Z))={a^nb^n|n>=1}。 3.写出教材22页例2.2中标识符的文法四元组形式(VN,NT,P,S)。 设有文法G=(Vn,Vt,P,S) 其中 I 为标识符 L为字母 D为数字 Vn = {I,L,D} Vt = {a|b|c|.....x|y|z|0|1|2|....9} P = {I->L I->I L I->I D 　　 L->a 　　 L->b 　　 .... 　　 L->z 　　 D->0 　　 D->1 　　 ... 　　 D->9 } S = I 4.写出下列表达式的最左推导、最右推导。 G(E): E=> E + T | T T=>T * F | F F=>（E）| i i*i+i 最左推导 E=> E+T=>

1 .理解符号串与集合运算 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD：集合L和集合D所有字母和数字的集合 LD： 集合D的字母逐个跟在集合L的数字后面，例A0,B1...共同组成的所有符号串集合 L 4 ： 集合L内四个字母组成的集合 L*： 字母组成的所有符号串同时包括空符号串的一个集合 D + ： 字母开头，后面跟字母、数字组成的所有符号串集合 L(LUD) * ： 单个或多个数字组成的所有符号串集 2 .文法G(Z):Z->aZb|ab定义的是什么样的语言？ Z->ab Z->aZb->aabb Z->aZb->aaZbb->aaabbb 多个a后面跟多个b组成的符号串集合，而且a的个数等于b的个数。 3 .写出教材22页例2.2中标识符的文法四元组形式(VN,VT,P,S)。 解：设I为标识符，L为小写字母，D为数字 V N ={I,L,D} V T ={L,D} P={I->L,I->IL,I->ID,L->L,D->D} 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*i+i最左推导 ： E=>E+T=>T+T=>T*F+T=>F*F+T=>i*F+T=>i*i+T=>i