It is strongly normalising .
It is decidable whether or not a simply typed lambda calculus program halts : in fact , it always halts .
Since it is strongly normalising , it is decidable whether or not a simply typed lambda calculus program halts : in fact , it always halts .