SMETANA

(Self-Modifying Extremely Tiny AutomatoN Application)

An automaton in the genre of esolang by Chris Pressey, Cat's Eye Technologies, ca 1994

Esowiki: SMETANA

Try it Online (Java applet)

SMETANA is a pathological little self-modifying language with only two possible operations: Go to step n, and Swap steps n and m. It has inspired a few variants and developments, notably a proof that despite its minimalism, it is finite-automata-complete; it is also the (great-?)grandfather of SMITH.

Sample Configuration

Step 1. Swap step 1 with step 2.
Step 2. Go to step 2.
Step 3. Go to step 1.

Computational Class

known not Turing-complete

Paradigms

Defined by

smetana.pl in the SMETANA distribution

Documentation

Download

Download latest release (1.0-2004.0227)

Development

Github: catseye/SMETANA

Bitbucket: catseye/smetana

Issue tracker: on github

Influenced

Implementations

See Also