# 凡是真正的计算机能计算的东西,图灵机也能计算。例如,"图灵机可以模拟编程语言中的任何类型的子程序,包括递归程序和任何已知的参数传递机制"(Hopcroft and Ullman 第157页)。一个足够大的FSA也可以模拟任何真正的计算机,而不用考虑IO。因此,关于图灵机的局限性的说法也将适用于实际计算机。 | # 凡是真正的计算机能计算的东西,图灵机也能计算。例如,"图灵机可以模拟编程语言中的任何类型的子程序,包括递归程序和任何已知的参数传递机制"(Hopcroft and Ullman 第157页)。一个足够大的FSA也可以模拟任何真正的计算机,而不用考虑IO。因此,关于图灵机的局限性的说法也将适用于实际计算机。 |