Register Automaton

From Esolang
Jump to navigation Jump to search

Register Automaton is a simple esolang invented by User:A which only has 1 instruction:

@x=y?Lx

Explanation

Flip cell x. If that content is equal to the content of cell y, go to line Lx.

Example

@0=1?L100
@1=0?L0

It is an infinite loop, changing cells 0 and 1 forever.

Computational Class

Since a program can only access the cells mentioned in it, which are bit valued, there is no unbounded memory. Register Automaton is therefore at most a finite-state automaton.