首页 > 计算机类考试> 软考(中级)> 软件设计师
题目内容 (请给出正确答案)
[主观题]

大多数程序设计语言的语法规则用()描述即可。 A.正规文法 B.上下文无关文法 C.上下文有关文法 D

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

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“大多数程序设计语言的语法规则用()描述即可。 A.正规文法 …”相关的问题
第1题
文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是()

A.短语文法

B.正规文法

C.上下文有关文法

D.上下文无关文法

点击查看答案
第2题
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(5
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。

A.短语结构文法

B.上下文无关文法

C.上下文有关文法

D.正规文法

点击查看答案
第3题
文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是() 。

A.短语文法

B.正则文法

C.上下文有关文法

D.上下文无关文法

点击查看答案
第4题
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。

A.语法、语义

B.语法、语用

C.语义、语用

D.语法、语义、语用

点击查看答案
第5题
●程序设计语言包括 (41) 等几个方面,它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的
●程序设计语言包括 (41) 等几个方面,它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,V是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β的形式,其中a∈ (43) ,β∈(∑∪V)*。在上下文有关文法中,P中的生成式都是α1Aα2→α1βα2的形式,其中A∈ (44) ,β∈(∑∪V*),β≠ε。在上下文无关文法中,P中的生成式的左部∈ (45) 。

(41) A.语法、语义

B.语法、语用

C.语义、语用

D.语法、语义、语用

(42) A.数据、传输、运算

B.数据、运算、控制

C.数据、运算、控制、传输

D.顺序、分支、循环

(43)A.V+

B.(∑∪V)

C.(∑∪V)*

D.(∑∪V)*V(∑∪V)*

(44) A.V

B.V+

C.∑∪V

D.(∑∪V)*

(45) A.V

B.V+

C.∑∪V

D.(∑∪V)*

点击查看答案
第6题
由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是()。

A.该文法推导出的句子必须以“a”开头

B.acabcbdcc是该文法推导出的一个句子

C.“s->aAcB”是该文法的一个产生式

D.a、b、c、d属于该文法的终结符号集

点击查看答案
第7题
有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法

点击查看答案
第8题
一个上下文无关文法G包括四个组成部分,它们是一组非终结符号,一组终结符号,一个开始符号,以及一组()

A.句子

B.产生式

C.单词

D.句型

点击查看答案
第9题
考虑下述文法,S为开始符号 G1[S]:S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结
论中为真的是(28)。

A.G1是LR(0)文法,G2不是LR(1)文法

B.G2是LR(0)文法,G1不是LR(1)文法

C.G2是LR(1)文法,G1不是LR(1)文法

D.G1和G2都是LR(1)文法

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