[編譯原理隨記]正則表達式記號和狀態圖

正則表達式記號 串： 通常接觸多的名詞是字符串，那麼串，可以認爲是一種數據，類型爲任意的，是有窮序列（概念上可以數的完的序列）。 語言中句子和字，相當於「符號串」的意思。 串的部分： 記一個字符串S = apple，有 1、S前綴： app爲S前綴，是以apple的a開頭的連續序列，包括空 2、S後綴：le爲S後綴，是去掉任意S前綴剩下的序列，包括空 3、S子字符串：pp爲S子字符串，是去掉任意前

>>阅读原文<<