下推自動機詳講 包含Java實現 Pushdown Automata (PDA)

下推自動機也可以叫下推有限自動機或者下推狀態機,是一種實現無上下文語法的方法,類似於我們爲常規語法所設計的有限狀態機, 它是有限自動機的增強版。和有限狀態機相比,它多了一個叫棧的數據結構。所以相比於有限狀態機,它更加強大,能夠記憶更多的內容。 實現源碼 (Java) Source Code of Pushdown Automata 可以參考本人另一篇文章, 同樣有Java實現源碼:確定有限自動狀態
相關文章
相關標籤/搜索