If Hello World is inadequate, what canonical program would better serve to demonstrate the salient features of a programming language?
...
One suggestion (from David Pearce) was Conway’s Game of Life: a simple simulation of finite automata. This seems like a good demonstration of most of the properties.
http://ejrh.wordpress.com/2012/05/10/beyond-hello-world/