【編譯原理】第二章 語言及其文法

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=

>>阅读原文<<