There are a lot of languages that are actually pretty small if you just boil them down to their primitives. Prolog and most other rule engines, especially CLIPS, jump to mind. ANSI C and SML. SML in particular is cute if you use your tiny Prolog to implement the type system ;-)