This project has moved. For the latest updates, please go here.

The Language L

The Language L is a (very) basic programming language that consists of excatly 3 operations. It was defined in "Computability, Complexity, and Languages" Second Edition by Martin D. Davis.

Most people take programming, or even math and physics for granted and don't realize what must be done in order to perform the actions necessery to actually compute the values used within these fields.

Try to tell someone that they must do some project using just +1, -1, and != 0, Goto ... They will probably respond that it is easy. They'll say well first we say that x=6, then we add x to y. stop You messed up already, it's not n, it's 1. Now they are a little stumped. They try again: x=6, z=x stop You messed up again, there is no = sign. You can't set it to another value. You can define a macro to do it but it's not an operation that exists.

This is the challenge of a language that constructs the very basic of computation.


  1. Syntax
    1. Instructions

Last edited Oct 21, 2011 at 11:40 PM by rcmaniac25, version 2


No comments yet.