Brainbit与1bit记忆细胞？

2018-06-24 05:27:02

如果一个编程语言Brainfuck的实现，如果其存储单元的容量是1bit，而不是通常的8bit，那么它是否仍然完整？

+和 - 指示变得完全相同，但这不一定是个问题。

我看不出有什么问题，例如4位存储单元，但是我无法解决这个问题，如果这样做可以一直扩展到单个位的值。

是的，最终的语言仍然是图灵完备的。事实上，存在几种这样的语言。其中之一是Boolfuck。它完全符合你的建议：每个单元格都有一个单一的位置并且摆脱-因为它是多余的。它也使用; 相反. 输出。官方网站包含从Brainfuck减少到Boolfuck，这证明了Boolfuck的图灵完备性。我在这里重申这种减少以使答案独立：

Brain.  Bool.
+       >[>]+<[+<]>>>>>>>>>[+]<<<<<<<<<
-       >>>>>>>>>+<<<<<<<<+[>+]<[<]>>>>>>>>>[+]<<<<<<<<<
<       <<<<<<<<<
>       >>>>>>>>>
,       >,>,>,>,>,>,>,>,<<<<<<<<
.       >;>;>;>;>;>;>;>;<<<<<<<<
[       >>>>>>>>>+<<<<<<<<+[>+]<[<]>>>>>>>>>[+<<<<<<<<[>]+<[+<]
]       >>>>>>>>>+<<<<<<<<+[>+]<[<]>>>>>>>>>]<[+<]

其他基于比特的Brainfuck衍生产品包括Smallfuck和BitChanger。本文也可能引起您的兴趣，它通过消除冗余（包括使用位而不是字节）来最小化Brainfuck语言的几个步骤。

链接地址: http://www.djcxy.com/p/67875.html

上一篇: Brainfuck with 1bit memory cells?

下一篇: Brainfuck challenge