Multimodality in the Hypergraph Lambek Calculus

TL;DR

This paper embeds the multimodal Lambek calculus into the hypergraph Lambek calculus, demonstrating that HL can serve as a general framework for multimodal logic with hypergraph-based syntax and residual operations.

Contribution

It provides the first embedding of the multimodal Lambek calculus into HL, illustrating HL's generality and offering a new hypergraph-based syntactic interface.

Findings

Embedding of multimodal Lambek calculus into HL is achieved.

Hypergraph antecedents are derived via hyperedge replacement.

Modalities are represented using HL's product and division.

Abstract

The multimodal Lambek calculus is an extension of the Lambek calculus that includes several product operations (some of them being commutative or/and associative), unary modalities, and corresponding residual implications. In this work, we relate this calculus to the hypergraph Lambek calculus HL. The latter is a general pure logic of residuation defined in a sequent form; antecedents of its sequents are hypergraphs, and the rules of HL involve hypergraph transformation. Our main result is the embedding of the multimodal Lambek calculus (with at most one associative product) in HL. It justifies that HL is a very general Lambek-style logic and also provides a novel syntactic interface for the multimodal Lambek calculus: antecedents of sequents of the multimodal Lambek calculus are represented as tree-like hypergraphs in HL, and they are derived from each other by means of hyperedge replacement. The advantage of this embedding is that commutativity and associativity are incorporated in the sequent structure rather than added as separate rules. Besides, modalities of the multimodal Lambek calculus are represented in HL using the product and the division of HL, which explicitizes their residual nature.