【形式語言與自動機】有限狀態機

【形式語言與自動機】有限狀態機 一、有限狀態機 其需求來自於對語言字符串識別的需要，給定字符串判定它是否屬於語法G產生的 L(G), 判斷是否屬於這個集合。 句子識別 〉 給定一個字符串，判定是否屬於給定語法G 的語言L(G) 〉 一般來說，這是個難解的問題，並不是有一個確定的過程，實際上它涉及到上節講的語法分析有關，給出句子的構造過程，與形式系統中公式的證明類似。對於判定某個句子是否屬於某個指定

>>阅读原文<<