文本内容:
练习三C3-
01.如果一个正规式所描述的符号串集合是无穷的，则该正规式必含有的运算是oA.连接运算…B.或运算TC.闭包运算D.括号“”B3-
02.按逻辑上划分，编译程序第二步工作是oA.语义分析B.词法分析C.语法分析D.代码优化C3-
03.文法G产生的全体是该文法描述的语言A.句型B短语C.句子D.句柄B3-
04.设G是一个给定的文法，S是文法的开始符号，如果S3x其中x£V*则称x是文法G的一个A.候选式B.句型C.单词D.产生式D3-
05.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组A.句子B.句型C.单词D.产生式B3-
06.文法G［日ETT|E+TTTF|T火FFTa|E该文法句型E+F*E+T的简单短语是下列符号串中的o
①E+T
②E+T
③F
④F*E+T可选项有A.
①和
③B.
②和
③C.
③和
④D.
③A3-
07.若一个文法是递归的，则它所产生的语言的句子oA是无穷多个B.是有穷多个C.是可枚举的D.个数是常量B3-
08.一个语法树中简单子树的叶从左到右排列起来构成该句型的oA.候选式B.短语C.素短语D.简单短语A3-
09.语言是oA.句子的集合B.产生式的集合C.符号串的集合D.句型的集合B
370.乔姆斯基Chomsky把文法分为四种类型，即0型、1型、2型、3型其中3型文法是A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法
二、判断题，正确的在题号前括号中打〃V错误的打〃x〃共50分每小题5分V
371.对任何DFAM都存在一个正则式R满足LR=LMX
372.正则文法其产生式为/\分2498〉ABGVn.a.beVtoV
373.正则文法产生的语言都可以用有穷自动机来描述V
374.对任何正则表达式e都存在一个NFAM满足LM=LeX
375.对任何正则文法G都存在一个NFAM满足LM=LGX
376.正则文法产生的语言都可以用上下文无关文法来描述V3-
17.任一非确定的有穷自动机NFA只能够转换为唯一一个确定的有穷自动机DFAX
378.有穷自动机NFA只能用五元组来描述X
379.有穷自动机描述了语言的语法和语义X3-
20.在编译中进行词法检查的目的是为了发现程序中所有错误。
个人认证
优秀文档
获得点赞 0
