λ PLT Games

Into the Turing Tarpit December 2012

Description

We're going to start with something easy. Something minimal. In fact, let's aim for the most minimal we can get.

Beware of the Turing tar-pit in which everything is possible but nothing of interest is easy. - Alan Perlis (Epigrams on Programming, 1982)

Beware of? No, embrace!

A Turing Tarpit is a type of esoteric programming language. It is Turing-complete but has a very small number of primitives (generally between 2 to 8 operations). This means we could use it to write any computable program but it definitely wouldn't be practical.

A common implementation uses cells as memory, like a traditional Turing machine. Cells can make up a tape or grid and instructions are given to move the cursor and set values.

A common functional implementation uses rewriting of graphs, trees or some other data structure. Operations are just rewrite rules.

This theme is very open-ended. Go on and write a Turing Tarpit!

Inspiration

Befunge
0"!dlroW ,olleH">:#,_@
Brainf*ck
>+++++++++[<++++++++>-]<.>+++++++[<++++>-]<+.+++++++..+++.>>>++++++++[<++++>-]
<.>>>++++++++++[<+++++++++>-]<---.<<<<.+++.------.--------.>>+.
Unlambda
`r```````````.H.e.l.l.o. .w.o.r.l.di

Resources

Criteria

Innovation

Does this language introduce you to any new concepts? Does this seem like a unique language?

Completeness

Does the implementation of this language work as intended? Does it lack many bugs?

Theme application

Does the language fit the theme? Does it satisfy the constraints in the description?

Submissions

reduct

by aleffert

Innovation:
    Completeness:
      Theme:
        Armok

        by Frib

        Innovation:
          Completeness:
            Theme:
              lastresort

              by pufuwozu

              Innovation:
                Completeness:
                  Theme:
                    nando

                    by drewlesueur

                    Innovation:
                      Completeness:
                        Theme:
                          toffoli

                          by fergus-dall

                          Innovation:
                            Completeness:
                              Theme:
                                queue

                                by larsrh

                                Innovation:
                                  Completeness:
                                    Theme:
                                      Wolf

                                      by JD557

                                      Innovation:
                                        Completeness:
                                          Theme:
                                            mustached

                                            by ichiriac

                                            Innovation:
                                              Completeness:
                                                Theme:
                                                  Coq-Up

                                                  by jonsterling

                                                  Innovation:
                                                    Completeness:
                                                      Theme:
                                                        cyprus

                                                        by gatesphere

                                                        Innovation:
                                                          Completeness:
                                                            Theme:
                                                              leaf

                                                              by CRogers

                                                              Innovation:
                                                                Completeness:
                                                                  Theme:
                                                                    stack-machine

                                                                    by cslarsen

                                                                    Innovation:
                                                                      Completeness:
                                                                        Theme:
                                                                          xlang

                                                                          by samth

                                                                          Innovation:
                                                                            Completeness:
                                                                              Theme:
                                                                                SKI

                                                                                by nahiluhmot

                                                                                Innovation:
                                                                                  Completeness:
                                                                                    Theme:
                                                                                      PunchCard

                                                                                      by jhartwell

                                                                                      Innovation:
                                                                                        Completeness:
                                                                                          Theme:
                                                                                            cratylus

                                                                                            by foones

                                                                                            Innovation:
                                                                                              Completeness:
                                                                                                Theme:
                                                                                                  lua-tarpit

                                                                                                  by gvx

                                                                                                  Innovation:
                                                                                                    Completeness:
                                                                                                      Theme:
                                                                                                        wc3pl

                                                                                                        by paulcavallaro

                                                                                                        Innovation:
                                                                                                          Completeness:
                                                                                                            Theme:
                                                                                                              holidays

                                                                                                              by samnm

                                                                                                              Innovation:
                                                                                                                Completeness:
                                                                                                                  Theme:
                                                                                                                    language-b

                                                                                                                    by walpen

                                                                                                                    Innovation:
                                                                                                                      Completeness:
                                                                                                                        Theme:
                                                                                                                          Seeker

                                                                                                                          by pwitvoet

                                                                                                                          Innovation:
                                                                                                                            Completeness:
                                                                                                                              Theme:
                                                                                                                                bend-over

                                                                                                                                by 2bular

                                                                                                                                Innovation:
                                                                                                                                  Completeness:
                                                                                                                                    Theme:
                                                                                                                                      parseltongue

                                                                                                                                      by ahmadsalim

                                                                                                                                      Innovation:
                                                                                                                                        Completeness:
                                                                                                                                          Theme:
                                                                                                                                            ropy

                                                                                                                                            by tormaroe

                                                                                                                                            Innovation:
                                                                                                                                              Completeness:
                                                                                                                                                Theme:
                                                                                                                                                  sbh

                                                                                                                                                  by paf31

                                                                                                                                                  Innovation:
                                                                                                                                                    Completeness:
                                                                                                                                                      Theme:
                                                                                                                                                        mojikun

                                                                                                                                                        by steveklabnik

                                                                                                                                                        Innovation:
                                                                                                                                                          Completeness:
                                                                                                                                                            Theme:
                                                                                                                                                              ivth

                                                                                                                                                              by non

                                                                                                                                                              Innovation:
                                                                                                                                                                Completeness:
                                                                                                                                                                  Theme:
                                                                                                                                                                    hugo

                                                                                                                                                                    by cdparks

                                                                                                                                                                    Innovation:
                                                                                                                                                                      Completeness:
                                                                                                                                                                        Theme:
                                                                                                                                                                          poop

                                                                                                                                                                          by sauerkrause

                                                                                                                                                                          Innovation:
                                                                                                                                                                            Completeness:
                                                                                                                                                                              Theme:
                                                                                                                                                                                myopia

                                                                                                                                                                                by miikka

                                                                                                                                                                                Innovation:
                                                                                                                                                                                  Completeness:
                                                                                                                                                                                    Theme:
                                                                                                                                                                                      turipong

                                                                                                                                                                                      by rpav

                                                                                                                                                                                      Innovation:
                                                                                                                                                                                        Completeness:
                                                                                                                                                                                          Theme:
                                                                                                                                                                                            stacklang

                                                                                                                                                                                            by joshgit

                                                                                                                                                                                            Innovation:
                                                                                                                                                                                              Completeness:
                                                                                                                                                                                                Theme:
                                                                                                                                                                                                  flexsym

                                                                                                                                                                                                  by cmaher

                                                                                                                                                                                                  Innovation:
                                                                                                                                                                                                    Completeness:
                                                                                                                                                                                                      Theme:
                                                                                                                                                                                                        brainclick

                                                                                                                                                                                                        by winks

                                                                                                                                                                                                        Innovation:
                                                                                                                                                                                                          Completeness:
                                                                                                                                                                                                            Theme:
                                                                                                                                                                                                              Markov

                                                                                                                                                                                                              by dwbrown

                                                                                                                                                                                                              Innovation:
                                                                                                                                                                                                                Completeness:
                                                                                                                                                                                                                  Theme:
                                                                                                                                                                                                                    ulithp

                                                                                                                                                                                                                    by fogus

                                                                                                                                                                                                                    Innovation:
                                                                                                                                                                                                                      Completeness:
                                                                                                                                                                                                                        Theme:
                                                                                                                                                                                                                          braidf-ck

                                                                                                                                                                                                                          by gltronred

                                                                                                                                                                                                                          Innovation:
                                                                                                                                                                                                                            Completeness:
                                                                                                                                                                                                                              Theme:
                                                                                                                                                                                                                                esy

                                                                                                                                                                                                                                by riffraff

                                                                                                                                                                                                                                Innovation:
                                                                                                                                                                                                                                  Completeness:
                                                                                                                                                                                                                                    Theme:
                                                                                                                                                                                                                                      tannenbaum

                                                                                                                                                                                                                                      by cgswords

                                                                                                                                                                                                                                      Innovation:
                                                                                                                                                                                                                                        Completeness:
                                                                                                                                                                                                                                          Theme:
                                                                                                                                                                                                                                            robotik

                                                                                                                                                                                                                                            by mihaimaruseac

                                                                                                                                                                                                                                            Innovation:
                                                                                                                                                                                                                                              Completeness:
                                                                                                                                                                                                                                                Theme:
                                                                                                                                                                                                                                                  spaced

                                                                                                                                                                                                                                                  by nathankleyn

                                                                                                                                                                                                                                                  Innovation:
                                                                                                                                                                                                                                                    Completeness:
                                                                                                                                                                                                                                                      Theme:
                                                                                                                                                                                                                                                        nb

                                                                                                                                                                                                                                                        by elitheeli

                                                                                                                                                                                                                                                        Innovation:
                                                                                                                                                                                                                                                          Completeness:
                                                                                                                                                                                                                                                            Theme:
                                                                                                                                                                                                                                                              psy

                                                                                                                                                                                                                                                              by anntzer

                                                                                                                                                                                                                                                              Innovation:
                                                                                                                                                                                                                                                                Completeness:
                                                                                                                                                                                                                                                                  Theme:
                                                                                                                                                                                                                                                                    colossal

                                                                                                                                                                                                                                                                    by grumdrig

                                                                                                                                                                                                                                                                    Innovation:
                                                                                                                                                                                                                                                                      Completeness:
                                                                                                                                                                                                                                                                        Theme:
                                                                                                                                                                                                                                                                          morphene

                                                                                                                                                                                                                                                                          by fwg

                                                                                                                                                                                                                                                                          Innovation:
                                                                                                                                                                                                                                                                            Completeness:
                                                                                                                                                                                                                                                                              Theme:
                                                                                                                                                                                                                                                                                Piebald

                                                                                                                                                                                                                                                                                by TechHound

                                                                                                                                                                                                                                                                                Innovation:
                                                                                                                                                                                                                                                                                  Completeness:
                                                                                                                                                                                                                                                                                    Theme:
                                                                                                                                                                                                                                                                                      turmites

                                                                                                                                                                                                                                                                                      by rm-hull

                                                                                                                                                                                                                                                                                      Innovation:
                                                                                                                                                                                                                                                                                        Completeness:
                                                                                                                                                                                                                                                                                          Theme:
                                                                                                                                                                                                                                                                                            PCPL

                                                                                                                                                                                                                                                                                            by davidlazar

                                                                                                                                                                                                                                                                                            Innovation:
                                                                                                                                                                                                                                                                                              Completeness:
                                                                                                                                                                                                                                                                                                Theme:
                                                                                                                                                                                                                                                                                                  eightfold

                                                                                                                                                                                                                                                                                                  by foones

                                                                                                                                                                                                                                                                                                  Innovation:
                                                                                                                                                                                                                                                                                                    Completeness:
                                                                                                                                                                                                                                                                                                      Theme:
                                                                                                                                                                                                                                                                                                        Ape

                                                                                                                                                                                                                                                                                                        by AshleyF

                                                                                                                                                                                                                                                                                                        Innovation:
                                                                                                                                                                                                                                                                                                          Completeness:
                                                                                                                                                                                                                                                                                                            Theme:
                                                                                                                                                                                                                                                                                                              Turtle

                                                                                                                                                                                                                                                                                                              by AshleyF

                                                                                                                                                                                                                                                                                                              Innovation:
                                                                                                                                                                                                                                                                                                                Completeness:
                                                                                                                                                                                                                                                                                                                  Theme:
                                                                                                                                                                                                                                                                                                                    pbf

                                                                                                                                                                                                                                                                                                                    by jpverkamp

                                                                                                                                                                                                                                                                                                                    Innovation:
                                                                                                                                                                                                                                                                                                                      Completeness:
                                                                                                                                                                                                                                                                                                                        Theme: