北京航空航天大学编译技术第2章 文法和语言的概念和表示.pdfVIP

第二章 文法和语言的概念和表示 • 预备知识 - 形式语言基础 • 预备知识 - 形式语言基础 • 文法和语言的定义 • 文法和语言的定义 • 若干术语和重要概念 • 若干术语和重要概念 • 文法的表示：扩充的BNF范式和语法图 • 文法的表示：扩充的BNF范式和语法图 • 文法和语言的分类 • 文法和语言的分类 北京航空航天大学计算机学院 2.1 预备知识 一、字母表和符号串 字母表： 符号的非空有限集 例：∑={a，b，c} 符号： 字母表中的元素 例： a，b，c 符号串： 符号的有穷序列 例：a, aa, ac, abc，.. 空符号串：无任何符号的符号串( ε) 符号串的形式定义 符号串的形式定义 有字母表∑，定义： 有字母表∑，定义： （1）ε是∑上的符号串； （1）ε是∑上的符号串； （2）若x是∑上的符号串，且a∈ ∑，则ax或xa是∑上的符号串； （2）若x是∑上的符号串，且a∈