首页 > 软考
题目内容 (请给出正确答案)
[单选题]

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。

A.从S出发推导出的包含尸中所有符号的串

B.从S出发推导出的仅包含厂中符号的串

C.N中所有符号组成的串

D.T中所有符号组成的串

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下…”相关的问题
第1题
乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的()描述。A.上下文

乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的()描述。

A.上下文有关文法

B.上下文无关文法

C.正规文法

D.短语结构文法

点击查看答案
第2题
大多数程序设计语言的语法规则用()描述即可。 A.正规文法 B.上下文无关文法 C.上下文有关文法 D

大多数程序设计语言的语法规则用()描述即可。

A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语结构文法

点击查看答案
第3题
对于大多数通用程序设计语言,用 (50) 描述其语法即可。A.正规文法B.上下文无关文法C.上下文有关

对于大多数通用程序设计语言,用 (50) 描述其语法即可。

A.正规文法

B.上下文无关文法

C.上下文有关文法

D.短语结构文法

点击查看答案
第4题
考虑下面上下文无关文法: S→SS*|SS+|a 为串aa+a*构造语法树。

考虑下面上下文无关文法: S→SS*|SS+|a 为串aa+a*构造语法树。

点击查看答案
第5题
1957-1970年的快速发展期发生的事件有() 。

A.基于规则方法的符号派

B.采用概率方法的随机派

C.上下文无关语法

D.语言的自动机

点击查看答案
第6题
在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文

在形式语言中,若文法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.正则

点击查看答案
第7题
下列各组软件,全部属于应用软件的一组是______。A.程序语言处理程序、操作系统、数据库管理系统B.文

下列各组软件,全部属于应用软件的一组是______。

A.程序语言处理程序、操作系统、数据库管理系统

B.文字处理程序、编辑程序、Unix操作系统

C.财务处理软件、金融软件、WPS Office 2003

D.Word 2000、Photoshop、Windows 98

点击查看答案
第8题
由上下文无关文法产生的语言叫做上下文无关语言。()
点击查看答案
第9题
上下文无关文法的开始符号可以是终结符或非终结符。()
点击查看答案
第10题
A.短语B.上下文有关C.上下文无关D.正则

A.短语

B.上下文有关

C.上下文无关

D.正则

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改