问答题
已知文法G:<表达式>::=<项>|<表达式>+<项><项>::=<因子>|<项>*<因子><因子>::=(<表达式>)|i试给出下述表达式的推导。(1)i+(i+i)(2)i+i*i
(1)<表达式>=><表达式>+<项>=><表达式>+<因子>=><表达式>+(<表达式>)=><表达式>+(<表达式>......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 写一文法,使其语言是偶正整数的集合。要求:(1)允许0打头;(2)不允许0打头。
问答题 已知文法G[Z]:Z→aZb|ab写出L(G[Z])的全部元素。
问答题 为只包含数字、加号和减号的表达式,例如9-2+5,3-1,7等构造一个文法。