编译原理练习2new

填空题:练习二共50分每小题5分2-01•所谓最右推导是指从左至右扫描推导，每次将推导句子中最右边的非终结符替换为其所对应的产生式右部得到下一个推导句子的过程o2-

02.一个上下文无关文法G所含四个组成部分是V字母表，T终结符集合，P产生式集合，_S开始符号o2-

03.产生式是用于定义文法中符号的生成方式的一种书写规则2-

04.设G是一个给定的文法，S是文法的开始符号，如果S当x其中x£V*则称x是文法的一个句子2-

05.设G是一个给定的文法，S是文法的开始符号，如果S耳x其中x£V「，则称x是文法的一个字符串2-

06.设G[S]是给定文法，则由文法G所定义的语言LG可形式地中苗述为LG={w[w£VT*S=〉*w}o2-

07.若一个文法是递归的，则它产生的语言的句子个数无限大二.选择题答案请写在题号前的括号中共25分每小题5分D2-

08.乔姆斯基Chomsky把文法分为四种类型，即0型、1型、2型、3型其中3型文法是A.短语文法B正则文法

0.上下文有关文法D.上下文无关文法C2-

09.文法G[N]={b}{NB}N{NTb|bBBTbN}该文法所描述的语言是

三、判断题，正确的在题号前括号中打，错误的打“x”共25分每小题5分V273任何句型都存在一个规范推导，任何句子也都存在一个规范推导X

274.定义一个语言的文法是唯一的X

275.形式语言描述了语言的语法和语义x273定义一个语言的词法必须使用文法X274上下文有关文法是用来定义语言的语义的得分。