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.
Step 1. Swap step 1 with step 2. Step 2. Go to step 2. Step 3. Go to step 1.
known not Turing-complete
smetana.pl in the SMETANA distribution
- SMETANA (Visual Basic), an interpreter in Visual Basic
- smetana.pl (the reference implementation), an interpreter in Perl in the SMETANA distribution
- tc.catseye.yoob.smetana, an interpreter in Java in the yoob distribution