Hostname: page-component-8448b6f56d-c4f8m Total loading time: 0 Render date: 2024-04-24T09:31:26.577Z Has data issue: false hasContentIssue false
  • English
  • Français

Explicit Henkin sentences

Published online by Cambridge University Press:  12 March 2014

Robert M. Solovay
Robert M. Solovay*
Affiliation:
University of California, Berkeley, California 94720
Get access Rights & Permissions [Opens in a new window]

Abstract

Hofstadter has introduced the notion of an explicit Henkin sentence. Roughly speaking, an explicit Henkin sentence not only asserts its own provability, as ordinary Henkin sentences do, but explicitly provides a detailed description of a proof. We provide, in this paper, a precise formalization of Hofstadter's notion and then show that true explicit Henkin sentences exist.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 50 , Issue 1 , March 1985 , pp. 91 - 93
Copyright
Copyright © Association for Symbolic Logic 1985

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1] Hofstadter, D. R., Gödel, Escher, Bach: an eternal golden braid, Basic Books, New York, 1979.Google Scholar
[2] Löb, M. H., Solution of a problem of Leon Henkin, this Journal, vol. 20 (1955), pp. 115–118.Google Scholar