二--2.文法和语言的表示

1.基本概念和术语

　　字母表：由元素组成的有限非空集合

　　　　每一元素称为符号，字母表又叫符号集

　　　　

 

　　符号串：字母表中的符号所组成的任何有穷序列

　　　　空符号串

 

 　　　　符号串的长度：符号串中所含符号的个数

　　　　　　|abc| = 3

　　

　　

 

 　　

 

 　　

 

 　　

 

 　　

 

 　　

 

 2.文法和语言的形式定义

　　所谓产生语言，是指制定出有限个规则，借助他们就能产生出此语言的全部句子

　　

 

 　　

　　

　　

 

 　　

　　

　　

 

 　　

 

 　　

 

 3.递归规则与递归文法