●本章介绍形式语言的基本内容
l 本章介绍形式语言的基本内容
语言的形式定义 设∑是一个字母表， Lc∑*，L称为字母表∑上的一个语言， w∈L,w称为语言L的一个句子
语言的形式定义 l 设是一个字母表， L* , L称为字母表上的一个语言, wL, w称为语言L的一个句子
2.1 例子语言 括号匹配串的语言。 该语言是指所有的左括号和右括号相 匹配的串的集合； (),(),（)()等等都是该语言的句子 )(,（)等等不是该语言的句子
2.1 例子语言 l括号匹配串的语言。 该语言是指所有的左括号和右括号相 匹配的串的集合； ( )，(( ))，( )( )等等都是该语言的句子 )( ，( ))等等不是该语言的句子
如何产生这个语言呢？ 即如何产生该语言所有句子呢？ ·递归方法提供了语言良好的定义方式
l 如何产生这个语言呢？ 即如何产生该语言所有句子呢？ l 递归方法提供了语言良好的定义方式
除基本句子外，其它句子按照相同的 方法（可能不止一种方法)产生 实际上，就是需要给出语言中所有句 子的形成规则（语法规则) ·可以使用多种方法描述形成规则
l 除基本句子外，其它句子按照相同的 方法（可能不止一种方法）产生 l 实际上，就是需要给出语言中所有句 子的 形成规则（语法规则） l 可以使用多种方法描述形成规则