Involutive Nonassociative Lambek Calculus: Sequent Systems and Complexity
In [5] we study Nonassociative Lambek Calculus (NL) augmented with De Morgan negation, satisfying the double negation and contraposition laws. This logic, introduced by de Grooté and Lamarche [10], is called Classical Non-Associative Lambek Calculus (CNL). Here we study a weaker logic InNL, i.e. NL with two involutive negations. We present a one-sided sequent system for InNL, admitting cut elimination. We also prove that InNL is PTIME.
2020 ◽
Vol 30
(1)
◽
pp. 239-256
◽
Keyword(s):
2019 ◽
pp. 23-33
2020 ◽
Vol 30
(1)
◽
pp. 157-174
◽
Keyword(s):
2007 ◽
Vol 72
(3)
◽
pp. 738-754
◽
2008 ◽
Vol 67
(2)
◽
pp. 119-123
◽