文章目录 @[toc] 1. 基本概念 (1). 字母表 (2). 符号表上的运算 1). 字母表的乘积 2). 字母表上的幂运算 3). 字母表的正闭包 4). 字母表的闭包 (3). 串 (4). 符号串上的运算 1). 符号串的长度 2). 符号串的连接 3). 符号串的幂运算 (5). 符号串集合上的运算 1). 符号串集合的乘积运算 2). 符号串集合的幂运算 3). 符号串集合的闭包 2. 文法定义 (1). 文法 (2). 文法的形式化定义 (3).产生式 (4). 符号约定 1). 终结符 2). 非终结符 3. 语言定义