有限自動機，下推自動機和圖靈機示例

Question

我正在尋找一些有限自動機，下推自動機和圖靈機任務示例（用於手工解決手動解決方案）的一些很好的來源。

我四處尋找，但沒有發現什麼特別的東西，所以我想知道如果有人有一些很好的例子。提前致謝。

Answer 1

您最好的選擇可能是獲得一本關於此主題的書籍，例如Michael Sipser的Introduction to the Theory of Computation, Third Edition，然後完成練習。

對於自動機上的問題集合以及解決方案，請查看Stanford's introductory course in the theory of computation。問題集5,6和7直接討論自動機（有限，下推和圖靈機）以及等價的表示（正則表達式和上下文無關文法）。

希望這會有所幫助！