Switch to: References

Add citations

You must login to add citations.
  1. Some Non‐Recursive Classes of Thue Systems With Solvable Word Problem.Ann Yasuhara - 1974 - Mathematical Logic Quarterly 20 (8-12):121-132.
    Download  
     
    Export citation  
     
    Bookmark  
  • Typability and type checking in System F are equivalent and undecidable.J. B. Wells - 1999 - Annals of Pure and Applied Logic 98 (1-3):111-156.
    Girard and Reynolds independently invented System F to handle problems in logic and computer programming language design, respectively. Viewing F in the Curry style, which associates types with untyped lambda terms, raises the questions of typability and type checking. Typability asks for a term whether there exists some type it can be given. Type checking asks, for a particular term and type, whether the term can be given that type. The decidability of these problems has been settled for restrictions and (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  • On immortal configurations in turing machines.Emmanuel Jeandel - 2012 - In S. Barry Cooper (ed.), How the World Computes. pp. 334--343.
    Download  
     
    Export citation  
     
    Bookmark  
  • Strong Computability and Variants of the Uniform Halting Problem.Gabor T. Herman - 1971 - Mathematical Logic Quarterly 17 (1):115-131.
    Download  
     
    Export citation  
     
    Bookmark  
  • Quantificational variants on the halting problem for turing machines.Patrick C. Fischer - 1969 - Mathematical Logic Quarterly 15 (13-15):211-218.
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • A New General Approach to the Theory of the Many‐One Equivalence of Decision Problems for Algorithmic Systems.Egon Börger - 1979 - Mathematical Logic Quarterly 25 (7-12):135-162.
    Download  
     
    Export citation  
     
    Bookmark   1 citation