问题: 将产生式S→00S换成 S0S0或SS00或SSS 是否还产生相同的语言?
问题: 将产生式S→00S换成 S→0S0或S→S00或S→SS 是否还产生相同的语言?
结论: 一个语言,可以使用不同的产生式组 合来产生
结论: 一个语言,可以使用不同的产生式组 合来产生
思考 由奇数个1组成串的语言的形成规则
思考 由奇数个1组成串的语言的形成规则
例2-2 高级程序设计语言中的算术表达式的形 成规则
例2-2 高级程序设计语言中的算术表达式的形 成规则
自然语言的描述方式 ①单个变量是最基本的句子; ②若E是一个句子,则EAE是一个句子 (其中A代表运算符+、-、*、) ③若E是一个句子,则(E)是句子;
自然语言的描述方式 ①单个变量是最基本的句子; ②若E是一个句子,则EAE是一个句子 (其中A代表运算符+、-、 * 、/) ③若E是一个句子,则(E)是句子;