【编译原理笔记】第二章

程序语言的语法描述 一、符号和符号串 字母表：字母表Σ是符号元素的非空集合。 符号：字母表中的元素。 符号串：字母表中的符号所组成的任何有穷序列。 特别定义:空符号串——不含任何符号的符号串，用 ε 表示。   符号串的运算： 符号串的连接（联结、乘积）：符号串x和y的连接是指x和y的符号按先后顺序排列在一起组成一个新的符号串，用xy表示。 例，若字母表Σ={a,b}，符号串x=ab，y=ba，则

>>阅读原文<<