TY - JOUR
T1 - Intuitionistic phase semantics is almost classical
AU - Kanovich, Max I.
AU - Okada, Mitsuhiro
AU - Terui, Kazushige
PY - 2006/2/1
Y1 - 2006/2/1
N2 - We study the relationship between classical phase semantics for classical linear logic (LL) and intuitionistic phase semantics for intuitionistic linear logic (ILL). We prove that (i) every intuitionistic phase space is a subspace of a classical phase space, and (ii) every intuitionistic phase space is phase isomorphic to an 'almost classical' phase space. Here, by an 'almost classical' phase space we mean an intuitionistic phase space having a double-negation-like closure operator. Based on these semantic considerations, we give a syntactic embedding of propositional ILL into LL.
AB - We study the relationship between classical phase semantics for classical linear logic (LL) and intuitionistic phase semantics for intuitionistic linear logic (ILL). We prove that (i) every intuitionistic phase space is a subspace of a classical phase space, and (ii) every intuitionistic phase space is phase isomorphic to an 'almost classical' phase space. Here, by an 'almost classical' phase space we mean an intuitionistic phase space having a double-negation-like closure operator. Based on these semantic considerations, we give a syntactic embedding of propositional ILL into LL.
UR - http://www.scopus.com/inward/record.url?scp=33750692687&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33750692687&partnerID=8YFLogxK
U2 - 10.1017/S0960129505005062
DO - 10.1017/S0960129505005062
M3 - Article
AN - SCOPUS:33750692687
SN - 0960-1295
VL - 16
SP - 67
EP - 86
JO - Mathematical Structures in Computer Science
JF - Mathematical Structures in Computer Science
IS - 1
ER -