scientific article; zbMATH DE number 218517

From MaRDI portal
Publication:4694232





[For the entire collection see Zbl 0758.00018.] Linear logic is created by \textit{J. Y. Girard} [Theor. Comput. Sci. 50, 1- 102 (1987; Zbl 0625.03037)] as constructive logic useful in computer science. New connectives are introduced, the rules of weakening and of contraction are abandoned or in some sense replaced by the one-place connectives ? and !. Girard [loc. cit.] handles the classical case, \textit{J. Y. Girard} and \textit{Y. Lafont} [Lect. Notes Comput. Sci. 250, 52-66 (1987; Zbl 0647.03016)] introduce the intuitionistic version of linear logic. The paper under review is especially devoted to the semantics of intuitionistic linear logic. It is confined to propositional logic. In the beginning the language, axioms and rules are presented of the following three sequent calculi: IL contains the one-place connectives \(\neg\), 1, \(\top\), !, ? and the binary connectives \(\otimes\), \(\&\), \(\oplus\), \(\multimap\). In *IL, ! and ? are dropped. ILO is IL, where ? is replaced by the propositional constant 0. Cut elimination is only mentioned. For the semantics intuitionistic \(*\)- linear, 0-intuitionistic \(*\)-linear, intuitionistic linear and 0- intuitionistic structures are introduced. Canonical versions of such structures are obtained from the power sets of commutative monoids by suitably defining the operations \(\multimap\) and \(\otimes\), by which the connectives \(\multimap\) and \(\otimes\) are interpreted. For \(\&\) and \(\oplus\) the set theoretical operations of intersection and union are available. Structures of this kind are called simple. Closure operations lead from these structures again to such structures, so-called intuitionistic phase spaces. By distinguishing two special subsets of the power set of the underlying monoid, intuitionistic topophase spaces are characterized. Soundness and completeness of IL, *IL and ILO with respect to intuitionistic topophase spaces, intuitionistic phase spaces, respectively 0-intuitionistic topophase spaces are proven. If the concept of model is confined to simple topophase respectively phase spaces, i.e. if the models are omitted which are obtained by applying closure operations, then a counter example shows that completeness fails. The paper contains detailed definitions. Motivations and connections are treated a bit too short.




Cited in
(30)








This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4694232)