編譯原理 —— 串

概念 設是 Σ 一個字母表，若 x ∈ Σ ，則稱 x 是 Σ 上的一個串，即串是字母表中符號的一個有窮序列web 串s的長度，一般記做|s|，是指s中符號的個數 空串是長度爲0的串，用ε表示 基本運算 鏈接（類比字母表的乘積運算） 若是 x 和 y 是串，那麼 x 和 y 的鏈接是把 y 附加到 x 後面而造成的串，記做 xysvg 空串是鏈接運算的單位元，即對於任何串 s 都有εs=sε=sx

>>阅读原文<<