●例23:包含有+、-、* ()的算术表达式的语言
⚫例2-3：包含有+、-、 * 、/、 （）的算术表达式的语言
自然语言的描述方式 ①单个变量是合法的最基本的串; ②若S是一个合法的串,则SAS是 个合法的串(其中A代表运算符+ ③若S是一个合法的串,则(S)是合法 的串;
自然语言的描述方式 ①单个变量是合法的最基本的串； ②若S是一个合法的串，则SAS是一 个合法的串（ 其中A代表运算符+、 -、 * 、/） ③若S是一个合法的串，则(S)是合法 的串；
形式语言的描述方式 ①S→i(代表单个变量) ② ③S→(S) ④A→+ ⑤A→ ⑥A→* ⑦A→
形式语言的描述方式 ① S→ i （i代表单个变量） ② S→SAS ③ S→( S ) ④ A→+ ⑤ A→- ⑥ A→* ⑦ A→/
●其中: ●A→→+,A→>-,A→*,A_四个产生 式的左边是相同的符号,可以合并 为 A→+|-| +、-、*、/称为A的侯选式
⚫其中 ： ⚫ A→+，A→-，A→*，A→/ 四个产生 式的左边是相同的符号，可以合并 为 A→+|-|*|/ +、-、 * 、/ 称为A的侯选式
注意: ●这组产生式没有表示出运 算符的优先级
注意： ⚫这组产生式没有表示出运 算符的优先级