有限自动机,下推自动机和图灵机示例 [英] Finite automata, Pushdown automata and Turing machine examples
问题描述
我正在寻找有限自动机,下推自动机和图灵机任务示例(用于手动手动解决)的良好来源.
I'm looking for some good source of Finite automata, pushdown automata and Turing machine tasks examples (for solving manually, by hand).
我正在四处搜寻,但没有发现任何特别之处,因此我想知道是否有人提供了一些很好的例子.预先感谢.
I was searching around but didn't find nothing special so I'm wondering if someone's got some good examples. Thanks in advance.
推荐答案
Your best bet might be to get a book on the subject, such as Introduction to the Theory of Computation, Third Edition by Michael Sipser, and then work through the exercises.
For a collection of problem sets on automata, along with solutions, check out Stanford's introductory course in the theory of computation. Problem Sets 5, 6, and 7 directly talk about automata (finite, pushdown, and Turing machines), along with equivalent representations (regular expressions and context-free grammars).
希望这会有所帮助!
这篇关于有限自动机,下推自动机和图灵机示例的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!