编译原理 —— 串

概念 设是 Σ 一个字母表，若 x ∈ Σ ，则称 x 是 Σ 上的一个串，即串是字母表中符号的一个有穷序列web 串s的长度，一般记做|s|，是指s中符号的个数 空串是长度为0的串，用ε表示 基本运算 链接（类比字母表的乘积运算） 若是 x 和 y 是串，那么 x 和 y 的链接是把 y 附加到 x 后面而造成的串，记做 xysvg 空串是链接运算的单位元，即对于任何串 s 都有εs=sε=sx

>>阅读原文<<