編譯器設計-有限自動機

編譯器設計-有限自動機 Compiler Design - Finite Automata 有限自動機是一種狀態機，它以一串符號作爲輸入，並相應地改變其狀態。有限自動機是正則表達式的識別器。當正則表達式字符串被輸入到有限自動機中時，它會爲每個文本更改其狀態。如果輸入字符串成功處理並且自動機達到其最終狀態，則接受它，即剛剛輸入的字符串被認爲是當前語言的有效標記。 有限自動機的數學模型包括： Fini

>>阅读原文<<