自動機、正則式、正則文法和上下文無關文法

自動機、正則式、正則文法和上下文無關文法正則表達式 自動機概念[1]： 自動機是有限狀態機(FSM)的數學模型。FSM是給定符號輸入，依據(可表達爲一個表格的)轉移函數「跳轉」過一系列狀態的一種機器。 包括：肯定有限自動機DFA，非肯定有限自動機NFA 有限自動機的擴展： 下推自動機(PDA) 線性有界自動機(LBA) 圖靈機(TuringMachine)函數 無限自動機百度百科上有，但不瞭解。s

>>阅读原文<<