【编译原理】第二章 语言及其文法

2.1 基本概念 1、串 （1）基本概念 串是一个有穷符号（symbol）序列 串s的长度，通常记作|s|，是指s中符号的个数 空串（empty string）是长度为0的串，用 ε（epsilon）表示：|ε|= 0 （2）基本运算 如果x和y是串，那么x和y的连接(concatenation)，是把y附加到x后面而形成的串，记作xy 注意：εs = sε = s 幂运算：s0= ε ， sn=

>>阅读原文<<