首页 > 计算机应用技术> 微机原理及应用

题目内容（请给出正确答案）

[主观题]

下列文法中，_______是算符优先文法。A．G1：S→Aa A→bB B→aB．G2：S→Aa A→Bb B→aC．G3：S→aAB A→b B→aD．G

下列文法中，_______是算符优先文法。

A．G1：S→Aa A→bB B→a

B．G2：S→Aa A→Bb B→a

C．G3：S→aAB A→b B→a

D．G4：S→aSb｜a

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下列文法中，_______是算符优先文法。A．G1：S→Aa…”相关的问题

第1题

有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）

A.LL（1）文法

B.二义性文法

C.算符优先文法

D.SLR（1）文法

点击查看答案

第2题

有文法G=（{S}，{a}，{S→SaS，S→e}，S)，该文法是（)。

A.LL(1)文法

B.二义性文法

C.算符优先文法

D.SLR(1)文法

点击查看答案

第3题

算符文法是指()的文法。①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。

A.①

B.①②

C.①②③

D.①②③④

点击查看答案

第4题

一个算符优先文法可能不存在算符优先函数与之对应。()

一个算符优先文法可能不存在算符优先函数与之对应。（)

A.错误

B.正确

点击查看答案

第5题

设有文法G[E]： E→E andT｜T T→or F｜F F→not F｜N N→（E)｜true｜false 试为文法G[E]建立

设有文法G[E]： E→E andT｜T T→or F｜F F→not F｜N N→(E)｜true｜false 试为文法G[E]建立算符优先关系表。

点击查看答案

第6题

文法G所描述的语言是（)的集合。

A.由文法的开始符号推出的所有终极符串

B.由文法的开始符号推出的所有符号串

C.文法G的字母表V的闭包V*中的所有符号串

D.文法G的字母表V中所有符号组成的符号串

点击查看答案

第7题

文法中的终结符号对一定存在优先关系。（)

文法中的终结符号对一定存在优先关系。( )

点击查看答案

第8题

简单优先文法中，任意两个产生式不允许具有相同右部。()

简单优先文法中，任意两个产生式不允许具有相同右部。（)

A.正确

B.错误

点击查看答案

第9题

采用分层技术可以消除任意文法中的多重优先关系。()

采用分层技术可以消除任意文法中的多重优先关系。（)

A.错误

B.正确

点击查看答案

第10题

由文法G[S]的开始符S经n步（n≥0）推导产生的文法符号序列α是（）。

A.待选式

B.句子

C.句型

D.正规式

点击查看答案

第11题

以下陈述完全正确的是：（)。 ①LR（K)文法是无二义性文法 ②LR（K)文法可能是左递归文法 ③LL（K)文法是无二义性文法 ④LL（K)文法可能是左递归文法 ⑤简单优先文法是无二义性文法 ⑥简单优先文法肯定是无左递归文法

A.③④

B.②④⑥

C.①②⑥

D.①②③⑤

点击查看答案

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）