The Logic of Multisets Continued: The Case of Disjunction

Author: Tzouvaras, Athanassios

Source: Studia Logica, Volume 75, Number 3, December 2003 , pp. 287-304(18)

Publisher: Springer

Buy & download fulltext article:


Price: $47.00 plus tax (Refund Policy)


We continue our work [5] on the logic of multisets (or on the multiset semantics of linear logic), by interpreting further the additive disjunction ⊔. To this purpose we employ a more general class of processes, called free, the axiomatization of which requires a new rule (not compatible with the full LL), the cancellation rule. Disjunctive multisets are modeled as finite sets of multisets. The ⊔-Horn fragment of linear logic, with the cut rule slightly restricted, is sound with respect to this semantics. Another rule, which is a slight modification of cancellation, added to HF makes the system sound and complete.

Keywords: Horn fragment; Multiset; disjunctive multiset; linear logic; semantics of the Horn fragment

Document Type: Research Article


Affiliations: Depart. of Mathematics, Univ. of Thessaloniki, 540 06 Thessaloniki, Greece, Email:

Publication date: December 1, 2003

Related content


Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page