摘要： 语法描述的基本概念 复习一下语法描述的基本概念： 字母表：一个有穷字符集，记为Σ 字母表中的每个元素称为字符 Σ上的字（字符串）：由Σ中的字符构成的一个有穷序列 不包含任何字符的序列称为空字，记为ε Σ*表示Σ上所有字的全体（Σ上所有字符所能产生的字），包含空字ε 例：设Σ={ a，b }，则 Σ* 阅读全文