搜题

【判断题】

文法G的一个句子对应于多个推导，则G是二义的。

查看正确答案

更多“文法G的一个句子对应于多个推导，则G是二义的。”相关的问题

第1题

[单选题] 如果文法G是无二义的，则它的任何句子α（）。

A、最左推导和最右推导对应的语法树必定相同 B、最左推导和最右推导对应的语法树可能不同 C、最左推导和最右推导必定相同 D、可能存在两个不同的最左推导，但它们对应的语法树相同

点击查看答案

第2题

[判断题] 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。

点击查看答案

第3题

[简答题] 已知文法G[S]：S→（L）|a L→L，S|S为句子（a，（a，a））构造最左推导和最右推导。

点击查看答案

第4题

[判断题] 对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。

点击查看答案

第5题

[单选题] 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。

A、句子 B、句型 C、单词 D、产生式

点击查看答案

第6题

[简答题] 已知文法G[S]为：S->a|^|（T）T->T，S|S （1）计算G[S]的FIRSTVT和LASTVT。（2）构造G[S]的算符优先关系表并说明G[S]是否未算符优先文法。（3）计算G[S]的优先函数。（4）给出输入串（a，a）#的算符优先分析过程。

点击查看答案

第7题

[简答题] 已知文法G（S），S→a|∧|（T）；T→T，S|S，写出句子（（a，a），a）的规范归约过程及每一步的句柄。

点击查看答案

第8题

[] 文法 G 所描述的语言是（）的集合。

A、A.文法G的字母表V中所有符号组成的符号串 B、B.文法G的字母表V的闭包V*中的所有符号串 C、C.由文法的开始符号推出的所有终极符串 D、D.由文法的开始符号推出的所有符号串

点击查看答案

第9题

[单选题] 文法 G 产生的（）的全体是该文法描述的语言。

A、句型 B、终结符集 C、非终结符集 D、句子

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服