Switch to: Citations

Add references

You must login to add references.
  1. (1 other version)Kalmár László. Zurückführung des Enlscheidungsproblems auf den Fall von Formeln mil einer einzigen, binären, Funktionsvariablen. Compositio mathematica, vol. 4 no. 1 , pp. 137–144. [REVIEW]C. H. Langford - 1937 - Journal of Symbolic Logic 2 (1):48-48.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • An Application of Games to the Completeness Problem for Formalized Theories.A. Ehrenfeucht - 1967 - Journal of Symbolic Logic 32 (2):281-282.
    Download  
     
    Export citation  
     
    Bookmark   42 citations  
  • Some theorems on definability and decidability.Alonzo Church & W. V. Quine - 1952 - Journal of Symbolic Logic 17 (3):179-187.
    Download  
     
    Export citation  
     
    Bookmark   7 citations  
  • (1 other version)Sentences true in all constructive models.R. L. Vaught - 1960 - Journal of Symbolic Logic 25 (1):39-53.
    Download  
     
    Export citation  
     
    Bookmark   12 citations  
  • (1 other version)Review: Michael O. Rabin, Decidability of Second-order Theories and Automata on Infinite Trees. [REVIEW]Dirk Siefkes - 1972 - Journal of Symbolic Logic 37 (3):618-619.
    Download  
     
    Export citation  
     
    Bookmark   29 citations  
  • Descriptive complexity of finite structures: Saving the quantifier rank.Oleg Pikhurko & Oleg Verbitsky - 2005 - Journal of Symbolic Logic 70 (2):419-450.
    We say that a first order formula Φ distinguishes a structure M over a vocabulary L from another structure M' over the same vocabulary if Φ is true on M but false on M'. A formula Φ defines an L-structure M if Φ distinguishes M from any other non-isomorphic L-structure M'. A formula Φ identifies an n-element L-structure M if Φ distinguishes M from any other non-isomorphic n-element L-structure M'. We prove that every n-element structure M is identifiable by a (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Existential interpretation. II.Yuri Gurevich - 1980 - Archive for Mathematical Logic 22 (3-4):103-120.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Certain Logical Reduction and Decision Problems.Hartley Rogers - 1957 - Journal of Symbolic Logic 22 (2):217-218.
    Download  
     
    Export citation  
     
    Bookmark   3 citations