4 found
Order:
See also
Natarajan Shankar
International University College
  1.  20
    Decision Problems for Propositional Linear Logic.Patrick Lincoln, John Mitchell, Andre Scedrov & Natarajan Shankar - 1992 - Annals of Pure and Applied Logic 56 (1-3):239-311.
    Linear logic, introduced by Girard, is a refinement of classical logic with a natural, intrinsic accounting of resources. This accounting is made possible by removing the ‘structural’ rules of contraction and weakening, adding a modal operator and adding finer versions of the propositional connectives. Linear logic has fundamental logical interest and applications to computer science, particularly to Petri nets, concurrency, storage allocation, garbage collection and the control structure of logic programs. In addition, there is a direct correspondence between polynomial-time computation (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   32 citations  
  2.  16
    Larry Wos, Ross Overbeek, Ewing Lusk, and Jim Boyle. Automated Reasoning. Introduction and Applications. Second Edition of LI 464. McGraw-Hill, New York Etc. 1992, Xvi + 656 Pp. + Disk. [REVIEW]Natarajan Shankar - 1994 - Journal of Symbolic Logic 59 (4):1437-1439.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  3.  10
    Linearizing Intuitionistic Implication.Patrick Lincoln, Andre Scedrov & Natarajan Shankar - 1993 - Annals of Pure and Applied Logic 60 (2):151-177.
    An embedding of the implicational propositional intuitionistic logic into the nonmodal fragment of intuitionistic linear logic is given. The embedding preserves cut-free proofs in a proof system that is a variant of IIL. The embedding is efficient and provides an alternative proof of the PSPACE-hardness of IMALL. It exploits several proof-theoretic properties of intuitionistic implication that analyze the use of resources in IIL proofs.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  4. University of Nevada, Las Vegas, Las Vegas, Nevada June 1–4, 2002.Scot Adams, Shaughan Lavine, Zlil Sela, Natarajan Shankar, Stephen Simpson, Stevo Todorcevic & Theodore A. Slaman - 2003 - Bulletin of Symbolic Logic 9 (1).
     
    Export citation  
     
    Bookmark