首页 > 大学专科> 电子信息

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

描述命题演算公式的二义性文法G（S)为： S→S and S｜S or S｜not S｜p｜q｜（S) 试为它写一个

描述命题演算公式的二义性文法G(S)为： S→S and S｜S or S｜not S｜p｜q｜(S) 试为它写一个等价的无二义性文法。

答案

查看答案

发布时间：2019-07-26

更多“描述命题演算公式的二义性文法G（S)为： S→S and S｜S or S｜not S｜p｜q｜（S) 试为它写一个”相关的问题

第1题

设有文法G＝（（S)，{a}，{S→SaS｜e}，S)，该文法是_______。A．LL（1)文法B．二义性文法C．SLR（1)文法D．算符

设有文法G＝((S)，{a}，{S→SaS｜e}，S)，该文法是_______。

A．LL(1)文法

B．二义性文法

C．SLR(1)文法

D．算符优先文法

点击查看答案

第2题

设有下列文法G（S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E

设有下列文法G(S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。

点击查看答案

第3题

设文法G（＜表达式＞)为＜表达式＞→i｜（＜表达式＞)｜＜表达式＞＜运算符&

设文法G(＜表达式＞)为＜表达式＞→i｜(＜表达式＞)｜＜表达式＞＜运算符＞＜表达式＞＜运算符＞→＋｜—｜*｜／｜↑ 试证明该文法具有二义性。

点击查看答案

第4题

已知2型文法G（S)相对应的2型语言为：L（G（S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G（S)可描述为_______。

已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。

点击查看答案

第5题

设文法G（S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜（E)｜a[S] （1)给

设文法G(S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法？写出L(G(S))集合。 (3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G(S)的句子，对是L(G(S))的句子给出对应的分析树。

点击查看答案

第6题

若文法G定义的语言是无限集，则文法必然是（)。A上下文无关文法B正规文法C二义性文法D递归文法

若文法G定义的语言是无限集，则文法必然是()。

A上下文无关文法

B正规文法

C二义性文法

D递归文法

点击查看答案

第7题

若文法G定义的语言是无限集，则文法必然是(51)。

A.递归的

B.前后丈无关的

C.二义性的

D.无二义性的

点击查看答案

第8题

文法G：E→E+E|E*E|（E)|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。（)

点击查看答案

第9题

设有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：产生式中每个“＋”都是一个独立的单词。

B→a ④ (1)给出句子a＋＋＋a＋＋的规范推导和分析树。 (2)按照表5-1给出的，文法G[s]的LR分析表和表5—2给出的表示形式描述句子a＋＋＋a＋＋的SLR(1)分析过程。

设有下列文法G[S]： S→A ① A→A＋A｜B＋＋ ②｜③注意：产生式中每个“＋”都是一个独立的 (3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。