（判断题）
对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。
A对
B错
正确答案
答案解析
略
相似试题
（多选题）
如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。
（判断题）
非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
（判断题）
非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
（判断题）
非空线性表中任意一个数据元素都有且仅有一个直接后继元素。
（判断题）
文法G的一个句子对应于多个推导，则G是二义的。
（简答题）
一个上下文无关文法G包括哪四个组成部分？
（判断题）
简单优先文法允许任意两个产生式具有相同右部。
（判断题）
一个算符优先文法可能不存在算符优先函数与之对应。
（判断题）
如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
