- Volume 8 Issue 1
A note on the well-formed formulas of a pure functional calculus of the first order
- Ryan, Joseph T. (The Total Systems Corporation)
- Published : 1971.12.31
The purpose of this note is to use primitive recursive functions and predicates similar to those presented by Davis  to show the well-known result first proved by Godel in  that the well-formed formulas of a pure functional calculus form a recursive set. The technique shown in this paper immediately suggests a unique approach to Theorem proving using a computer.