1

我找不到这个问题的答案......是否存在“周期性边界条件”？即是否在对面站点继续执行？还是执行离开程序是非法的？

4

1 回答 1

3

来自http://en.wikipedia.org/wiki/Befunge

Befunge-93 规范将每个有效程序限制为水平 80 条指令和垂直 25 条指令的网格。超出这些限制的程序执行“环绕”到网格另一侧的相应点；Befunge 程序以这种方式在拓扑上等价于环面。

所以，对于“经典”Befunge，是的，它包装了。但后来的发展使它变得不那么简单。

由于 Befunge-93 程序只能有一个堆栈并且它的存储阵列是有界的，因此 Befunge-93 语言与大多数机器语言不同，不是图灵完备的（然而，已经证明 Befunge-93 是图灵完备的无界堆栈字大小）。 [3] 后来的 Funge-98 规范通过删除程序的大小限制来提供图灵完备性；Funge-98 指令指针的移动不是在一个固定的极限处环绕，而是遵循其创始人 Chris Lahey 之后被称为“Lahey-space”的模型。在这个模型中，网格在包裹方面表现得像一个有限大小的圆环，同时仍然允许自己无限扩展。

于 2012-09-30T23:50:48.130 回答