题目内容
(请给出正确答案)
[单选题]
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。
A.从S出发推导出的包含尸中所有符号的串
B.从S出发推导出的仅包含厂中符号的串
C.N中所有符号组成的串
D.T中所有符号组成的串
查看答案
如果结果不匹配,请 联系老师 获取答案
A.从S出发推导出的包含尸中所有符号的串
B.从S出发推导出的仅包含厂中符号的串
C.N中所有符号组成的串
D.T中所有符号组成的串
乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的()描述。
A.上下文有关文法
B.上下文无关文法
C.正规文法
D.短语结构文法
大多数程序设计语言的语法规则用()描述即可。
A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法
对于大多数通用程序设计语言,用 (50) 描述其语法即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。
供选择的答案:
A.短语
B.上下文有关
C.上下文无关
D.正则
下列各组软件,全部属于应用软件的一组是______。
A.程序语言处理程序、操作系统、数据库管理系统
B.文字处理程序、编辑程序、Unix操作系统
C.财务处理软件、金融软件、WPS Office 2003
D.Word 2000、Photoshop、Windows 98