图灵完备性Turing-complete/.Turing-equivalent ·图灵机：六个基本原语 如果某个系统能够模拟图灵机，那么就称该系统是 图灵完备的 一读、写、擦除、左移、右移、停机 Brainfuck C > ++ptr; 图灵完备语言 --ptr; + ++*ptr; -最小图灵完备语言BF(1993) --*ptr; ·机器模型+8种运算符 putchar(*ptr); *ptr =getchar(); 非图灵完备语言 [ while (*ptr) 一数据描述语言 ·HTML,XML.. 在屏幕上打印"Hello World!"" 算盘=计算机？ 1 +++++++[>++++++>+++++++>++>+<<<-] 2 >++.>+,+++++++..+++.>++.<<+++++++++++++++. 3 >.+++.-- ---.>+.>图灵完备性Turing-complete/Turing-equivalent • 图灵机：六个基本原语 – 如果某个系统能够模拟图灵机，那么就称该系统是 图灵完备的 – 读、写、擦除、左移、右移、停机 • 图灵完备语言 – 最小图灵完备语言BF（1993） • 机器模型+8种运算符 • 非图灵完备语言 – 数据描述语言 • HTML，XML… • 算盘=计算机？ 在屏幕上打印"Hello World!