形式语言的描述方式 E→i (代表单个变量) 2 E→EAE 3 E→(E) A→+ 6 A→= 6 A→* ⑦ A→/
形式语言的描述方式 ① E→ i （i代表单个变量） ② E→EAE ③ E→(E) ④ A→+ ⑤ A→- ⑥ A→* ⑦ A→/
思考： 字母表为？ 若以A开始推导，则产生？
思考： 字母表为？ 若以A开始推导，则产生？
其中： A→+，A→，A→*，A→/四个产生式 的左边是相同的符号，可以合并为 A→+*V +、、*、/称为A的侯选式
其中 ： A→+，A→-，A→* ，A→/ 四个产生式 的左边是相同的符号，可以合并为 A→+|-|*|/ +、-、 * 、/ 称为A的侯选式
E→i E→EAE E→(E) 也可以记为： E→iEAE(E)
E→ i E→EAE E→(E) 也可以记为： E→ i|EAE|(E)
注意： 这组产生式 没有表示出运算符的优先级
注意： 这组产生式 没有表示出运算符的优先级