CS4114 形式语言与自动机

Chapter 9 Turing Machines

| 关于   «  2. 图灵机:进阶专题   ::   目录   ::   4. 图灵机练习  »

3. 图灵机练习

注意:在这些练习中,空白用一个方框或字段中的空位来表示。这些练习不把 # 视为空格字符。

要完成一条边的添加,光标不能停留在方向字段中,而应位于前两个字段之一。 然后按 'enter' 键。

3.1. 练习 1

3.2. 练习 2

3.3. 练习 3

3.4. 练习 4

3.5. 练习 5

3.6. 练习 6

3.7. 练习 7

3.8. 练习 8

3.9. 练习 9

   «  2. 图灵机:进阶专题   ::   目录   ::   4. 图灵机练习  »

关闭窗口