A new deciding algorithm for categorical equivalence of derivations in Intuitionistic Multiplicative Linear Logic (IMLL) is proposed. The algorithm is based uniquely on manipulations with Gentzen-style derivations. The algorithm has low polynomial complexity. The paper also contains results concerning permutability of rules and its connection with categorical equivalence. c © 2002 Elsevier Scie...

Y. Li gave a characterization of the class of finite soluble groups in which every subnormal subgroup is normal by means of NE -subgroups: a subgroup H of a group G is called an NE -subgroup of G if NG(H) ∩ H = H. We obtain a new characterization of these groups related to the local Wielandt subgroup. We also give characterizations of the classes of finite soluble groups in which every subnorma...

Existentially quantified variables are the source of non-decidability for second-order linear logic without exponentials (MALL2). We present a decision procedure for a fragment of MALL2 based on a canonical instantiation of these variables and using inference permutability in proofs. We also establish that this fragment is PSPACE-complete. @ 1999 Elsevier Science B.V. Ail rights reserved.

fuzzy order congruences play an important role in studying the categoricalproperties of fuzzy posets. in this paper, the correspondence between the fuzzyorder congruences and the fuzzy order-preserving maps is discussed. we focus onthe characterization of fuzzy order congruences on the fuzzy poset in terms ofthe fuzzy preorders containing the fuzzy partial order. at last, fuzzy completecongruen...

Existentially quantiied variables are the source of non decid-ability for second order linear logic without exponentials (MALL2). We propose a decision procedure for a fragment of MALL2 based on a canon-ical instantiation of these variables and using inference permutability in proofs.