User:0-engine Cordership/OCA:B-Univ
|
This article is a stub. You can help LifeWiki by expanding it. |
B-Univ is an 8-state cellular automaton operating in range-1 2D Moore neighborhood. It was made by b-engine and updated over time.
Universality
B-Univ is Turing complete, due to the signals travelling in wires emulating Bliptile, but a finite pattern in particular is also universal, as signal can perform constructions, including extending a wire loop.
B-Univ is also constructionally universal. There are 4 type of signals, each corresponding to 4 different "elementary" commands. The first explicit machine with capabilities of universal computing and constructing will been named "B-UCC".
Computers
Some explicit W110 emulators in Bliptile works in B-Univ, which proves both rules Turing complete.
A computer requires simple spaceships, reflectors, splitters and guns, which B-Univ have analogues as signals, wires and signal clocks.
B-Univ is the 3rd fully universal wire-type CA with signal type construction in wires, after JvN29 and Codd's CA.
Commands
Signals series corresponds to each of the commands below, starting from left toward the hand (state 5 cell):
- 731: extends the arm.
- 631: retracts the arm.
- 231731: turns the arm right.
- 431731: turns the arm left.
- 631731: adds hand (analogy to resheath in Codd's CA).
- 231431731: branchs the arm.
- 231431631: turns an empty cell into wire.
- 231431S31: inject signal state S into a wire (if present)
- 231431: detect if a wire cell is present.
- 431631: removes a wire cell.
More commands can been made using the commands above.
Other patterns
Oscillators
B-Univ is omniperiodic, as signals running in loops can been made into period of or above 3. Period 2 is resolved using duoplet made of only state 3 cells.
Spaceships
Before 5 March 2024, the only known spaceships are B2ae/S photons made using only state 3 cell. The only other explicit example af of 5 March 2024 is an adjustable spaceship with top speed of 2c/1042, based on a 2c/524 spaceship in WWEJ3.
Self-constructors
On 6 March 2024, b-engine posted a self-constructor partial.