Enchilada

Concatenative language invented by Robbert van Dalen.

Its computational model is based on a purely functional Term Rewriting engine instead of the stack based model.

The ultimate research goal of Enchilada is: 'Information cannot be destroyed'.

This is as far reaching in that even (unwritten) Terms are immutable in Enchilada.

To make this feasible, Enchilada is build on persistent Data Structures, in particular Weight Balanced Binary Trees.