View source for Boolfuck

Boolfuck is a variation of Brainfuck where cells store booleans instead of integers. Boolfuck is Turing complete.

== Language Overview ==
Boolfuck operates on an array of memory cells, each initially set to false.

Like in a [[Turing machine]], there is a pointer, initially pointing to the first memory cell.

Programs are composed of commands, represented with symbols:
{| class="wikitable"
|+
!Command
!Operation
|-
|<code>></code>
|Move pointer right
|-
|<code><</code>
|Move pointer left
|-
|<code>*</code>
|Flip current cell
|-
|<code>[</code>
|Jump forward past matching <code>]</code> if current cell is zero
|-
|<code>]</code>
|Jump back to matching <code>[</code> if current cell is non-zero
|}

== BB_boolf ==
'''BB_boolf(n)''' returns the maximum true cells count a program with n instructions can have when halting.
{| class="wikitable"
!n
!BB_boolf(n)
!Champion
|-
|1
|1
|<code>*</code>
|-
|2
|1
|<code>*></code>
|-
|3
|2
|<code>*>*</code>
|-
|4
|2
|<code>*>*></code>
|-
|5
|3
|<code>*>*>*</code>
|-
|6
|3
|<code>*>*>*></code>
|-
|7
|4
|<code>*>*>*>*</code>
|}


[page under construction]

[[Category:Functions]]