问答题
证明下述文法G[〈表达式〉]是二义的。〈表达式〉∷=a|(〈表达式〉)|〈表达式〉〈运算符〉〈表达式〉〈运算符〉∷=+|-|*|/
问答题 已知文法G:::=|+::=|*::=()|i试给出下述表达式的推导。(1)i+(i+i)(2)i+i*i
问答题 写一文法,使其语言是偶正整数的集合。要求:(1)允许0打头;(2)不允许0打头。
问答题 已知文法G[Z]:Z→aZb|ab写出L(G[Z])的全部元素。