Re: [stack] S-K Construction of Dip?

Manfred Von Thun scripsit:

> We have: nested source language, flat target language. Price: extra
> instructions in the target language, plus new concept.

Actually, we can do without them.  The machine whose sole instruction
is "subtract 1 from data item D, and if it is now zero, jump to
instruction J, otherwise continue" is known to be Turing-complete.
Of course you end up using a lot of them.

-- 
John Cowan   http://ccil.org/~cowan    [email protected]
We want more school houses and less jails; more books and less arsenals;
more learning and less vice; more constant work and less crime; more
leisure and less greed; more justice and less revenge; in fact, more of
the opportunities to cultivate our better natures.  --Samuel Gompers