- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
An Indexed System for Multiplicative Additive Polarized Linear Logic
Description
We present an indexed logical system MALLP( I) for Laurent's multiplicative additive polarized linear logic ( MALLP ) [14]. The system is a polarized variant of Bucciarelli-Ehrhard's indexed system for multiplicative additive linear logic [4]. Our system is derived from a web-based instance of Hamano-Scott's denotational semantics [12] for MALLP . The instance is given by an adjoint pair of right and left multi-pointed relations. In the polarized indexed system, subsets of indexes for Iwork as syntactical counterparts of families of points in webs. The rules of $\sf MALLP({\it I})$ describe (in a proof-theoretical manner) the denotational construction of the corresponding rules of MALLP . We show that $\sf MALLP({\it I})$ faithfully describes a denotational model of MALLP by establishing a correspondence between the provability of indexed formulas and relations that can be extended to (non-indexed) proof-denotations.