On abstract resource semantics and computability logic

作者:

Highlights:

摘要

We show that the uniform validity is equivalent to the non-uniform validity for Blass' semantics of [A. Blass, A game semantics for linear logic, Ann. Pure Appl. Logic 56 (1992) 183–220]. We present a shorter proof (than that of [G. Japaridze, The intuitionistic fragment of computability logic at the propositional level, Ann. Pure Appl. Logic 147 (3) (2007) 187–227]) of the completeness of the positive fragment of intuitionistic logic for this semantics, computability logic semantics, and the abstract resource semantics.

论文关键词:Abstract resource semantics,Logic of tasks,Game semantics,Linear logic,Computability logic,Positive fragment of intutionistic logic

论文评审过程:Received 10 November 2008, Revised 24 April 2009, Available online 16 October 2009.

论文官网地址:https://doi.org/10.1016/j.jcss.2009.10.008