The Lambek-Grishin calculus LG is the symmetric extension of the non-associative Lambek calculus NL. In this paper we prove that the derivability problem for LG is NP-complete.
In the case of one-dimensional filter banks, symmetric extension is a commonly used technique for constructing nonexpansive transforms of finite-length sequences. In this paper, w...