Classical Non-Associative Lambek Calculus |
| |
Authors: | de Groote Philippe Lamarche François |
| |
Affiliation: | (1) Projet Calligramme, LORIA UMR no 7503 — INRIA, Campus Scientifique, B.P. 239, 54506 Vanduvre lès Nancy Cedex, France |
| |
Abstract: | We introduce non-associative linear logic, which may be seen as the classical version of the non-associative Lambek calculus. We define its sequent calculus, its theory of proof-nets, for which we give a correctness criterion and a sequentialization theorem, and we show proof search in it is polynomial. |
| |
Keywords: | non-associative Lambek calculus linear logic proof-net |
本文献已被 SpringerLink 等数据库收录! |
|