Turing machines and the spectra of first-order formulas

&
Journal of Symbolic Logic 39 (1):139-150 (1974)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.2307/2272354

Other Versions

No versions found

Links

PhilArchive

    This entry is not archived by us. If you are the author and have permission from the publisher, we recommend that you archive it. Many publishers automatically grant permission to authors to archive pre-prints. By uploading a copy of your work, you will enable us to better index it, making it easier to find.

    Upload a copy of this work     Papers currently archived: 105,289

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Review: M. D. Davis, A Note on Universal Turing Machines; Martin Davis, The Definition of Universal Turing Machine. [REVIEW]R. J. Nelson - 1970 - Journal of Symbolic Logic 35 (4):590-590.
[Omnibus Review].James Royer - 1999 - Journal of Symbolic Logic 64 (2):914-916.
Review: M. L. Minsky, Size and Structure of Universal Turing Machines using Tag Systems. [REVIEW]Martin Davis - 1966 - Journal of Symbolic Logic 31 (4):655-655.
Jones Neil D., Computability and complexity, From a programming perspective, Foundations of computing, The MIT Press, Cambridge, Mass., and London, 1997, xvi + 466 pp. [REVIEW]James S. Royer - 1999 - Journal of Symbolic Logic 64 (2):914-916.
Sets, Logic, Computation: An Open Introduction to Metalogic.Richard Zach - 2019 - Open Logic Project.
Review: Sara Turing, Alan M. Turing. [REVIEW]Th Skolem - 1960 - Journal of Symbolic Logic 25 (2):161-162.
Machines and Thought: The Legacy of Alan Turing.Peter Millican & Andy Clark (eds.) - 1996 - Oxford, England: Oxford University Press.
Axiom systems for first order logic with finitely many variables.James S. Johnson - 1973 - Journal of Symbolic Logic 38 (4):576-578.

Analytics

Added to PP
2009-01-28

Downloads
83 (#270,748)

6 months
9 (#448,564)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Logicality and model classes.Juliette Kennedy & Jouko Väänänen - 2021 - Bulletin of Symbolic Logic 27 (4):385-414.
Complete Second Order Spectra.Bruno Scarpellini - 1984 - Mathematical Logic Quarterly 30 (32-34):509-524.

View all 9 citations / Add more citations

References found in this work

Das Repräsentantenproblem im Prädikatenkalkül der ersten Stufe mit Identität.Günter Asser - 1955 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 1 (4):252-263.
Concerning a problem of H. Scholz.Andrzej Mostowski - 1956 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 2 (10-15):210-214.
Concerning a problem of H. Scholz.Andrzej Mostowski - 1956 - Mathematical Logic Quarterly 2 (10‐15):210-214.

Add more references