首页 > TAG信息列表 > aZb
作业二——文法与语言
1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 文法G有两条产生式规则： （1）Z->aZb （2）Z->ab 通过对第一个产生式使用n-1次，然后使用第二个产生式一次，得到Z->aZb->aaZbb->aaaZbbb->aaaZbbb->......an-1bn-1->anbn 2.写出教材22页例2.2中标识符的文法四元组形式。 设I为2.文法和语言
1.文法G(Z):Z->aZb|ab定义的是什么样的语言？ 规则，也称作重写规则，产生式或者生产式。 意思就是Z可以产生aZb或者ab，也可以说成关于Z的规则。 2、写出教材22页例2.2中标识符的文法四元组形式。 设：用I表示标识符，用L表示字母：L->a|b|…|z，用N表示数字：N->0|1|…|9 ∴VN={I，L，N}、VT={a，b，c，…，x第二次作业
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD ：全部字母和数字 LD ：一个字母后跟一个数字组成的集合 L4 ：4个字母组成的集合 L* ：字母组成的集合 D+ ：一个或若干个数字组成的集合 L(LUD)* ：字母开头、后跟字母、数字组成的集合 2.文法G(2019/09/11-作业02
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD 全部字母和数字 LD 一个字母后跟一个数字组成的集合 L4 4个字母组成的集合 L* 字母组成的集合 D+ 一个或若干个数字组成的集合 L(LUD)* 字母开头、后跟字母、数字组成的集合 2.文法G(编译原理作业2
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 说明下表示的含义： LUD：全部的字母和数字的集合 LD：由字母后面跟数字组成的字符串的集合 L4：由四个字母组成的符号串的集合 L*：由所有字母组成的符号串的集合 D+：由一个或若干个数字组成的所有符号串集合 L(LUD)*：以02 理解文法和语文 09/11
1.理解符号串与集合运算。 L={A,B, … ,Z,a,b, … ,z} D={0,1, … ,9} 可以把L和D看作是字母表，也可以把L和D看作是语言 说明下表示的含义： LUD：全部字母和数字的集合 LD：由一个字母后跟一个数字组成的所有符号串的集合 L4：由4个字母组成的所有符号串的集合