Skip to main content Accessibility help
×
Hostname: page-component-77c89778f8-9q27g Total loading time: 0 Render date: 2024-07-17T00:36:20.790Z Has data issue: false hasContentIssue false

Predicativity: The outer limits

from PART I - PROOF THEORETIC ANALYSIS

Published online by Cambridge University Press:  31 March 2017

Wilfried Sieg
Affiliation:
Carnegie Mellon University, Pennsylvania
Richard Sommer
Affiliation:
Stanford University, California
Carolyn Talcott
Affiliation:
Stanford University, California
Get access

Summary

Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'
Type
Chapter
Information
Reflections on the Foundations of Mathematics
Essays in Honor of Solomon Feferman
, pp. 130 - 136
Publisher: Cambridge University Press
Print publication year: 2002

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

[1] Ron, Aharoni, Menachem, Magidor, and Richard A., Shore, On the strength of König's duality theorem for infinite bipartite graphs, Journal of Combinatorial Theory, Series B, vol. 54 (1992), pp. 257-290.Google Scholar
[2] J. N., Crossley, J. B., Remmel, R. A., Shore, and M. E., Sweedler (editors), Logical Methods, Birkhäuser, 1993, 813 pages.
[3] Solomon, Feferman, Systems of predicative analysis, I, The Journal of Symbolic Logic, vol. 29 (1964), pp. 1-30.Google Scholar
[4] Solomon, Feferman, Systems of predicative analysis, II, The Journal of Symbolic Logic, vol. 33 (1968), pp. 193-220.Google Scholar
[5] Solomon, Feferman, Predicatively reducible systems of set theory, [18, part 2], 1974, pp. 11-32.
[6] Solomon, Feferman, A more perspicuous formal system for predicativity, [15, volume I], 1978, pp. 68-93.
[7] Solomon, Feferman, Reflecting on incompleteness, The Journal of Symbolic Logic, vol. 56 (1991), pp. 1-49.Google Scholar
[8] Solomon, Feferman, Does mathematics need new axioms?, AmericanMathematicalMonthly, vol. 106 (1999), pp. 99-111.Google Scholar
[9] Harvey, Friedman, Metamathematics of Ulm theory, June 24, 1999, unpublished, 34 pages.
[10] Harvey, Friedman, Systems of second order arithmetic with restricted induction, I, II (abstracts), The Journal of Symbolic Logic, vol. 41 (1976), pp. 557-559.Google Scholar
[11] Harvey, Friedman, Kenneth, McAloon, and Stephen G., Simpson, A finite combinatorial principle which is equivalent to the 1-consistency of predicative analysis, [17], 1982, pp. 197-230.
[12] Harvey, Friedman, Neil, Robertson, and Paul, Seymour, The metamathematics of the graph minor theorem, [20], 1987, pp. 229-261.
[13] L. A., Harrington, M., Morley, A., Scedrov, and S. G., Simpson (editors), Harvey Friedman's Research on the Foundations of Mathematics, Studies in Logic and the Foundations of Mathematics, North-Holland, 1985, XVI + 408 pages.
[14] Irving, Kaplansky, Infinite Abelian Groups, revised ed., University of Michigan Press, 1969, VII + 95 pages.
[15] K., Lorenz (editor), Konstruktionen versus Positionen, beiträge zur Diskussion um die Konstruktive Wissenschaftstheorie, Walter de Gruyter, Berlin, 1978, Volume I, XX + 350 pages, Volume II, X + 406 pages.
[16] Alberto, Marcone, Foundations of BQO theory, Transactions of the American Mathematical Society, vol. 345 (1994), pp. 641-660.Google Scholar
[17] G., Metakides (editor), Patras Logic Symposion, Studies in Logic and the Foundations of Mathematics, North-Holland, 1982, IX + 391 pages.
[18] D. S., Scott and T. J., Jech (editors), Axiomatic Set Theory, Proceedings of Symposia in Pure Mathematics, vol. XIII, American Mathematical Society, 1971-1974, Part 1, VI + 474 pages, Part 2, VI + 222 pages.
[19] Richard A., Shore, On the strength of Fraıssé's conjecture, [2], 1993, pp. 782-813.
[20] S. G., Simpson (editor), Logic and Combinatorics, Contemporary Mathematics, American Mathematical Society, 1987, XI + 394 pages.Google Scholar
[21] Stephen G., Simpson, Set theoretic aspects of ATR0, [27], 1982, pp. 255-271.
[22] Stephen G., Simpson, Σ11 and Π11 transfinite induction, [27], 1982, pp. 239-253.Google Scholar
[23] Stephen G., Simpson, Nonprovability of certain combinatorial properties of finite trees, [13], 1985, pp. 87- 117.
[24] Stephen G., Simpson, Unprovable theorems and fast growing functions, [20], 1987, pp. 359-394.
[25] Stephen G., Simpson, On the strength of König's duality theorem for countable bipartite graphs, The Journal of Symbolic Logic, vol. 59 (1994), pp. 113-123.Google Scholar
[26] Stephen G., Simpson, Subsystems of Second Order Arithmetic, Perspectives in Mathematical Logic, Springer-Verlag, 1999, XIV + 445 pages.
[27] D., van Dalen, D., Lascar, and T. J., Smiley (editors), Logic Colloquium –80, Studies in Logic and the Foundations of Mathematics, North-Holland, 1982, X + 342 pages.

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×