For an effective Gödel numbering , the quotation is a Church numeral coding the syntax of . It is not a code of a beta equivalence class. The operations taking syntax codes to the code of an application, or to the code of the numeral itself, are total computable functions and hence lambda-definable functions.
Let code application and code numeral quotation. For a lambda term , choose a fresh and put and . Then , so . This diagonal argument uses the syntax of the actual term , including any free variables, not an equivalence-class code.
Articles by others on the same topic
There are currently no matching articles.