編譯原理-第三章

總結: 單詞的表示形式    用二元式來表示  <單詞種別,單詞符號的屬性值> 單詞符號的屬性:指單詞符號的特性或特徵。 單詞符號的屬性值:反映單詞特性或特徵的值。 4 狀態轉換圖法 (1)狀態轉換圖:一張有限方向圖 (2)狀態轉換圖的功能  識別(接受)一定的符號串(單詞) 正規式與正規集  我們可以把具有相同特徵的字放在一起組成一個集合,即所謂的正規集  然後使用一種形式化的方法來表示正規集,
相關文章
相關標籤/搜索