Score: 0

On syntactic concept lattice models for the Lambek calculus and infinitary action logic

Published: October 28, 2025 | arXiv ID: 2510.24853v1

By: Stepan L. Kuznetsov

Potential Business Impact:

Makes computer language rules work with infinite words.

Business Areas:
Semantic Web Internet Services

The linguistic applications of the Lambek calculus suggest its semantics over algebras of formal languages. A straightforward approach to construct such semantics indeed yields a brilliant completeness theorem (Pentus 1995). However, extending the calculus with extra operations ruins completeness. In order to mitigate this issue, Wurm (2017) introduced a modification of this semantics, namely, models over syntactic concept lattices (SCLs). We extend this semantics to the infinitary extension of the Lambek calculus with Kleene iteration (infinitary action logic), prove strong completeness and some interesting corollaries. We also discuss issues arising with constants - zero, unit, top - and provide some strengthenings of Wurm's results towards including these constants into the systems involved.

Page Count
28 pages

Category
Computer Science:
Logic in Computer Science