Tiny Language

Tiny Language is a C/C++ library to simulate a single-tape Turing Machine. Please visit the Introductory Article to know more. Documentation can be found in the github repository. Here are a few examples defining the some specific inline TMs.

Examples:

1. mov_right: moves the value in the current cell to the adjacent right cell.

   TM mov_right()
   {
     LOOP
     { D R U L }
   }

2. copy_right: copies the value in the current cell to the adjacent right cell.

   TM copy_right()
   {
     LOOP
     { D R U R U L L }
     LOOP
     { R R D L L U }
   }

3. right_until_empty: moves the pointed right until an empty cell occurs.

   TM right_until_empty()
   {
     LOOP
     { R }
   }

The complete code is available on the github repository.

Advertisements