# Register Automaton

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.