1. On computable numbers, with an application to the Entscheidungsproblem;Turing;Proceedings of London Mathematical Society,1936
2. Impossibility of an algorithm for the decision problem on finite classes;Trakhtenbrot;Doklady Akad. Nauk,1950
3. Otto Martin [1998], Epsilon-logic is more expressive than first-order logic over finite structures, to appear.