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

[多选题] 如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A . 其最左推导和最右推导相同B . 该句子有两个不同的最左推导C . 该句子有两个不同的最右推导D . 该句子有两棵不同的语法树E . 该句子对应的语法树唯一

[单选题]给定文法G：E→E+TT，T→T*FF，F→i（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）A . iii*i++B . ii+iii**+C . ii+ii*i*+D . 其他

[判断题] 文法G的一个句子对应于多个推导，则G是二义的。A . 正确B . 错误

[判断题] 一个基因，一个酶学说是G.W.Beadle和E.L.Tatum提出来。A . 正确B . 错误

[问答题] 一个上下文无关文法G包括哪四个组成部分？

[多选题] 一个文法所描述的语言是（）；描述一个语言的文法是（）。A . 唯一的B . 不唯一的C . 可能唯一，也可能不唯一

[判断题] 一个线性规划问题，一定存在它的一个对偶问题。A . 正确B . 错误

[单选题]文法G[S]：S→aAA→bBB→aaS，则L（G）为（）A . {（ab）na|n≥1}B . {a（ba）n|n≥1}C . {（aba）n|n≥1}D . {（aba）n|n≥0}

[多选题] 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。A . 字符串B . 产生式C . 开始符号D . 文法

[判断题] 任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。A . 正确B . 错误