左线性文法是无二义性文法。
若文法 G 定义的语言是无限集,则文法必然是()。A、递归的B、前后文无关的C、二义性的D、无二义性的
点击查看答案
二义性文法
说明下面文法G[S]是二义性文法:S→SaS|SbS|cSd|eS|f
任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。
1型文法也称为()。A、短语文法B、上下文有关文法C、右线性文法D、左性性文法
对正规文法描述的语言,以下()有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
LR(1)文法都是()。A、无二义性且无左递归B、可能有二义性但无左递归C、无二义性但可能是左递归D、可以既有二义性又有左递归