Académique Documents
Professionnel Documents
Culture Documents
Introduction
Galatos et al. [15] pointed out (p. 219) that the decidability of the equational theory of cyclic involutive
full Lambek algebras (CyInFL) had been shown by Yetter [30] using proof-theoretic methods and
algebraically by Wille [29]. At the same book they indirectly raised the issue of the decidability of
its distributive cousin by indicating (p. 229) that its commutative variant CyInDFLe has a decidable
equational theory.1 This result is due to Galatos and Raftery [16], who showed that the algebraic
semantics (in the sense of Blok and Pigozzi [5]) for RW (the contraction-free subsystem of the relevant
logic R) is the variety InDFLe (i.e. CyInDFLe , since cyclicity is a consequence of commutativity).2
The decidability of RW was earlier established by Brady [7] using Giambrones decidability argument
for RW+ [17] (the positive fragment of RW). Both those results were based on Dunns Gentzenization
of R+ [1, 12].3 We should recall that independently of Dunn, Mints [23] introduced an analogous
Gentzen-style system for R+ supplemented with an additional S4 style necessity operator. These two
quite novel systems were a huge success, since seeking a Gentzen-style system in which distribution
can be proven had been a major problem for relevance logic (we refer to [1, 2] for history and
details).
Both of these (Dunn and Mints) innovations consist in allowing an antecedent of a sequent to
be a structure built from extensional and intensional structures inductively, with their own sets of
rules for these two kinds of structures. Due to this change, sequents were renamed consecutions.
1 The naming convention corresponds to the one adopted for basic substructural logics, where subscripts stand for structural
rules determining properties of fusion [15]; e stands for exchange which just makes fusion commutative: x y = yx.
2 Cyclicity (so named by Yetter [30] because of his rule of cyclic permutation) means that right and left negations coincide;
commutativity makes that right and left residuals coincide, where from cyclicity follows (see Section 2 for details).
3 To be accurate, mentioned relevant logics are often denoted in the literature with the addition of t , since Dunns
Gentzenization covers R+ conservatively enriched by the logical connective and the logical constant t.
Vol. 21 No. 2, The Author, 2010. Published by Oxford University Press. All rights reserved.
For Permissions, please email: journals.permissions@oup.com
Published online 24 September 2010 doi:10.1093/logcom/exq021
Page: 231
231252
Preliminaries
A monoid is an algebra of the form M = (M,,1), where is a binary operation on M, called product
or fusion, satisfying the associative law: (x y)z = x (yz), for all x,y,z M, and 1 is the unit element
for , i.e. for all x M, x 1 = 1x = x.
A lattice is an algebra of the form L = (L,,), where and are binary operations on L, called,
respectively, meet and join, which are associative: (x y)z = x (yz), (x y)z = x (yz);
commutative: x y = yx, x y = yx; and mutually absorptive: x (x y) = x, x (x y) = x.
A lattice L is distributive, if the distributive law of over holds: x (yz) (x y)(x z);
where as always a partial order relation on L is defined by: x y x y = y.
4 Bull refers to the book of Zaslavsky [31] on Nelsons logics, in which this technique of dealing with negation was carried
out for the first time.
5 Square-increasingness of fusion, i.e. x x x, is a consequence of the contraction rule, which is abbreviated by c.
Page: 232
231252
x y = (y x) = (y x),
def
0 = 1 = 1.
In the case of cyclicity, the equivalent definition is even simpler. Namely, an algebra of the form
L = (L,,,,,,1) is an cyclic involutive distributive FL-algebra, if (L,,) is a distributive
lattice, and the following five laws hold in L: Galois residuation, involution x = x, contraposition
x y = x y, associativity of residuals and residuation unit. Galois negation follows from the
remaining laws:
x y x 1 y 1 y x 1 y x y x 1 y x.
CyInDFL
According to the Section 2, we can define the system CyInDFL without fusion and 0. So, the
language of CyInDFL consists of a denumerable infinite set of variables p, q, r, ..., the constant 1,
one unary connective , four binary connectives , , and , and also the structure constant
(which corresponds to Dunns constant t) and two binary structure constructors (which corresponds
to Dunns intensional structures constructor semicolon) and ? (which corresponds to Dunns
extensional structure constructor comma). Formulas are formed out of variables and the constant 1
by means of connectives. Structures are built from formulas and the structure constant by means of
structure constructors. Consecutions are of the form X A, where X is a structure and A is a formula
or the emptiness (they admit the empty succedent).
As above, we denote arbitrary formulas by A, B, C, ... (also the empty succedent, where it makes
sense) and structures by X, Y , Z and sometimes by V and W . By X[Y ] we denote a structure X
with a designated substructure Y , and in this context by X[Z] we denote the substitution of Z for
that particular occurrence of Y in X. We can now specify axioms and inference rules of the system
CyInDFL.
Page: 233
231252
AA
(1R)
(1L)
Structural rules:
( A)
X[(Y Z) V ] A
X[Y (Z V )] A
X[Y (Z V )] A
X[(Y Z) V ] A
(W )
X[Y ] A
X[Y ] A
X[Y ] A
X[ Y ] A
(C)
X[Y ] A
X[Y ] A
X[ Y ] A
X[Y ] A
(? A)
X[(Y ? Z) ? V ] A
X[Y ? (Z ? V )] A
X[Y ? (Z ? V )] A
X[(Y ? Z) ? V ] A
(? W )
X[Y ] A
X[Y ? Z] A
(? E)
X[Y ? Z] A
X[Z ? Y ] A
(? C)
X[Y ? Y ] A
X[Y ] A
Logical rules:
([])
X A
X A
(1L)
X[] A
X[1] A
(1R)
X
X 1
(L)
X[A] B
X[A] B
(R)
X A
X A
(L)
X[A ? B] C
X[AB] C
X A
X A
X A
A X
X A
AX
Page: 234
231252
X A X B
X AB
(L)
X[A] C
X[B] C
X[(AB)] C
(R)
X A
X (AB)
(L)
X[A] C
X[B] C
X[AB] C
(R)
X A
X AB
X B
X AB
(L)
X[A] C
X[(AB)] C
X[B] C
X[(AB)] C
(R)
X A X B
X (AB)
(L)
X[B] C
Y A
X[Y (A B)] C
(R)
AX B
X B A
X AB
(L)
X[B A] C
X[(A B)] C
(R)
X B
Y A
X Y (A B)
(L)
X[B] C
Y A
X[(B A) Y ] C
(R)
X AB
B X A
X BA
(L)
X[A B] C
X[(B A)] C
(R)
X A Y B
X Y (B A)
X B
X (AB)
X[A] C
Y B
X[(A B) Y ] C
X[A] C
Y B
X[Y (B A)] C
Remark
The rules (R) and (R) are deliberately indicated with the symbol , since we assume them
only to prove the completeness and cut elimination theorems. In Section 6, we replace these two
rules with the corresponding rules from FL and give a simple proof of the equivalence of these two
systems.
Page: 235
231252
f ( ) = 1.
A consecution X A is true in a model L,f , if f (X) f (A), and valid in L, if it is true in L,f for
any assignment f . We denote this fact by L |= X A. By |= X A, we denote the validity of X A
in all algebras from CyInDFL (the validity in CyInDFL for short).
One can show that consecutions provable in this system (these which can be obtained from axioms
by applying inference rules repeatedly) are precisely those consecutions which are valid in CyInDFL.
Soundness is straightforward we leave it as an exercise to check that all axioms are valid and all
rules preserve the validity. Completeness we will show using the construction of the Lindenbaum
Tarski algebra. It requires adding one more validity preserving rule to this system the cut rule:
(CUT )
X[A] B
Y A
.
X[Y ] B
Completeness
Our resolution is to prove that a consecution X A is provable in CyInDFL with cut, what we denote
by
X A, if it is valid in CyInDFL. However, by the definition of the validity of consecutions
and the easy to prove (with the help of cut) Lemma 1 below, we can show a simpler form of the
completeness theorem: |= A B implies
A B, for any formulas A,B.
Lemma 1
For any structure X and formulas A,B,C there holds:
In order to obtain this completeness theorem, we need some lemmas and definitions.
Lemma 2
The following rules are derivable in CyInDFL:
(LR)
AB
A B
(LR)
AB
C D
AC BD
(LR)
A B
C D
(AC) (BD)
(LR)
AB
C D
AC BD
Page: 236
231252
A B
C D
(AC) (BD)
AB
C D
B A
BC AD
D C
AB
C D
(A C) (B D)
AB
B A
C D
C BDA
D C
AB
C D
(C A) (D B)
Proof. We work out the proofs of only a couple of rules, leaving the rest as an exercise.
(LR)
A B
C D
(L)
(L)
(AC) B
(AC) D
(R)
(AC) (BD)
(LR)
C D
AB
(R)
C A (B D)
(L)
(A C) (B D)
(LR)
C D
AB
B A
D C
(L)
(L)
C BAD
D C B A
(R)
C BDA
We define a binary relation on the set F of all formulas of CyInDFL as follows:
A B
A B and
B A and
B A and
A B.
By (Id), (CUT ) and the rules from Lemma 2, it follows that is a congruence with respect to all
connectives. We construct the quotient algebra LF on the set F/ , setting: |A| |B| = |AB| ,
|A| |B| = |AB| , |A| |B| = |A B| , |A| |B| = |A B| , |A| = |A| and 1 =
|1| . We should now verify that LF is an cyclic involutive distributive FL-algebra. In this
verification, the following lemma will be useful.
Lemma 3
|A| |B|
A B and
B A.
Page: 237
231252
Page: 238
231252
A A
1
(R)
A (1 A)
(C)
A (1 A)
A A
(W )
A A
(1L)
A 1 A
(L)
(1 A) A
Page: 239
231252
Cut elimination
To achieve a syntactic proof of cut admissibility, it is expedient to prove a more general form of the
cut rule, called the mix rule [1, 6, 7, 12, 17]. In our system, the mix rule has to have the following
triple form:
(MIX)
(1)
X[A]...[A] B
Y A
X[Y ]...[Y ] B
for any B,
(2)
X[A]...[A] B
Y A
X[Y ]...[Y ] Y
if B = A or B = A,
(3)
X[A]...[A] B
Y A
Y X[Y ]...[Y ]
if B = A or B = A.
We will prove the admissibility of all three forms of the (MIX) rule simultaneously by triple
induction: (I) on the complexities of A and A (mutual), (II) on the length of proof of X[A]...[A] B
and (III) on the length of proof of Y A. Clearly, from (MIX) (1) for one A we get the admissibility
of the (CUT ) rule.
A = p.
In the case when X[p]...[p] B is the axiom (Id), the conclusion of (MIX) (1) coincides with
the premise Y p. In most cases when X[p]...[p] B is the conclusion of some rule, the
conclusions of (MIX) (1)(3) follow from the corresponding induction hypotheses of (II) for
(MIX) (1)(3), and this rule. Only in the cases when X[p]...[p] B is the conclusion of ([]),
and the introduced A on the left side of the consecution is one from the designated p from X,
the conclusion of (MIX) (1) follows straightforwardly from the induction hypothesis of (II) for
(MIX) (2) or (3).
A = p.
The proof does not stray much from the case above. Main differences occur in the cases when
X[p]...[p] B is the conclusion of ([]) or (R). In the former case, we should also
consider the cases when the introduced A on the left side of the consecution is one from the
designated p from X. In the latter, we should consider (MIX) (2)(3) as well. In both these
cases, the conclusions of (MIX) (1) (for the former) and (MIX) (2)(3) (for the latter) follow
straightforwardly from the corresponding induction hypotheses of (II) for (MIX) (2) and (3).
A = 1.
The proof differs from the case A = p only if X[1]...[1] B is the conclusion of (1L) or (1R).
In the case when the rule (1L) introduces one from the designated 1, we must switch on induction
(III). The most special case of this induction is when Y 1 is an instance of the axiom (1R). The
conclusions of (MIX) (1)(3) follow then straightforwardly from the corresponding induction
Page: 240
231252
hypotheses of (II) for (MIX) (1)(3). In the case of the rule (1R), we must switch on induction
(III) to prove the admissibility of (MIX) (2)(3). Again, the most special case is when Y 1 is
an instance of the axiom (1R). Both conclusions of (MIX) (2)(3) follow then from the induction
hypothesis of (II) for (MIX) (1) and the rule (W ).
A = 1.
The proof differs from the case A = p only if X[1]...[1] B is an instance of the axiom
(1R) or (1L). In both these cases we must switch on induction (III). In the case of the axiom
(1R), the most special case is when Y 1 is the conclusion of (1R). The conclusions of
(MIX) (2)(3) follow then from the premise Y by the rule (W ). In the case of the axiom
(1L), the most special case is also when Y 1 is the conclusion of (1R). The conclusion
of (MIX) (1) coincides with the premise Y .
A = C D.
The proof differs from the case A = p only if X[C D]...[C D] B is the conclusion of (L)
or (R). Analogously to the case A = 1, two inductions (III) are required: when the rule (L)
introduces one from the designated C D and in order to show the admissibility of (MIX) (2)(3)
in the case of (R). In both these inductions, the most special cases are when Y C D is
the conclusion of (R). In the former induction (III), in this distinguished case, the conclusions
of (MIX) (1)(3) follow from the corresponding induction hypotheses of (II) for (MIX) (1)(3),
the induction hypotheses of (I) for (MIX) (1), for C and D and the rule (? C). In the latter, in
this distinguished case, the conclusions of (MIX) (2)(3) follow from the induction hypothesis
of (II) for (MIX) (1) and the corresponding induction hypotheses of (I) for (MIX) (2)(3), for
C or D, depending on the version of the rule (R).
A = (C D).
The proof differs from the case A = p only if X[(C D)]...[(C D)] B is the conclusion
of (L) or (R). Analogously to the case A = 1, two inductions (III) are required: when the
rule (L) introduces one from the designated (C D) and in order to show the admissibility
of (MIX) (2)(3) in the case of (R). In both these inductions, the most special cases are when
Y (C D) is the conclusion of (R). In the former induction (III), in this distinguished
case, the conclusions of (MIX) (1)(3) follow from the corresponding induction hypotheses of
(II) for (MIX) (1)(3) and the induction hypothesis of (I) for (MIX) (1), for C or D, depending
on the version of the rule (R). In the latter, in this distinguished case, the conclusions of
(MIX) (2)(3) follow from the induction hypothesis of (II) for (MIX) (1) and the corresponding
induction hypotheses of (I) for (MIX) (2)(3), for C or D, again depending on the version of the
rule (R).
A = C D.
The proof is quite analogous to the case A = C D. Two similar inductions (III) are required when
the rule (L) introduces one from the designated C D and in order to show the admissibility
of (MIX) (2)(3) in the case of (R).
A = (C D).
The proof is quite analogous to the case A = (C D). Two similar inductions (III) are required
when the rule (L) introduces one from the designated (C D) and in order to show the
admissibility of (MIX) (2)(3) in the case of (R).
A = C D.
The proof is analogous to the case A = C D, as regards the need of two inductions (III). However,
procedures for the most special cases of these inductions are slightly different. In the case
when X[C D]...[C D] B is the conclusion of (L) and Y C D is the conclusion of
(R) , the conclusions of (MIX) (1)(3) follow from the corresponding induction hypotheses
Page: 241
231252
of (II) for (MIX) (1)(3) applied to the left premise of (L), the induction hypothesis of (II)
for (MIX) (1) applied to the right premise of (L) and the induction hypotheses of (I) for
(MIX) (1), for D and C, or C and D, depending on the version of the rule (L). In the case
when X[C D]...[C D] (C D) is the conclusion of (R) and Y C D is the
conclusion of (R) , the conclusion of (MIX) (2) follows from the induction hypothesis of (II)
for (MIX) (1) applied to the both premises of (R) and the induction hypotheses of (I), first
for (MIX) (2) and D, and next for (MIX) (1) and C, whereas in order to get the conclusion of
(MIX) (3) we should rather apply the induction hypotheses of (I) for (MIX) (3) and C, and for
(MIX) (1) and D.
A = (C D).
The proof is analogous to the case A = (C D), however induction (III) in the case when
X[(C D)]...[(C D)] C D is the conclusion of (R) and Y (C D) is the
conclusion of (R) is slightly different. The conclusion of (MIX) (2), in this distinguished
case, follows from the induction hypothesis of (II) for (MIX) (1) applied to the right premise of
(R) and the induction hypotheses of (I), first for (MIX) (1) and D, and next for (MIX) (2)
and C. Whereas the conclusion of (MIX) (3) follows from the induction hypothesis of (II) for
(MIX) (1) applied to the left premise of (R) and the induction hypotheses of (I), for (MIX)
(1) and C, and for (MIX) (3) and D.
A = C D.
The proof is quite similar to the case A = C D.
A = (C D).
The proof is quite similar to the case A = (C D).
A = C.
This case follows straightforwardly from the mutual induction (I) on A.
A = C.
The proof differs from the case A = (C D) only in the cases when X[C]...[C] B is
the conclusion of the rules introducing negations on the right side of consecution. For all these
rules we need induction (III) if introduced formula E = B in the consequent is identical with
C. In all these inductions, the most special cases are when Y C is the conclusion of
(R). The conclusions of (MIX) (2)(3) follow then from the induction hypothesis of (II) for
(MIX) (1), the corresponding rule that introduced B and the corresponding induction hypotheses
of (I) for (MIX) (2)(3), for C.
Simplification
On first sight, the rules (R) and (R) are a little bit strange. It seems that premises are redundant.
Indeed they are, as we will show using the completeness theorem. So, let us replace these two rules
with the corresponding simpler rules (R) and (R) from FL:
(R)
AX B
X AB
(R)
X AB
X BA
We will denote the provability relation of this new system CyInDFL by
. The following theorem
justifies naming this new system as the old one.
Page: 242
231252
X A.
Proof. Let
X A. From the Section 6, we have that there exists a cut-free proof of X A. We
remove from this proof all branches leading down to consecutions which are the right premise of any
instance of (R) or (R) . We then get a (simpler) proof of X A in the new system CyInDFL.
Let
X A. Clearly X A is valid in CyInDFL, since the rules (R) and (R) also preserve
the validity. Therefore
X A follows directly from Section 4.
Decidability
For FL and its all basic variants, except these with contraction, it is enough to prove the cut elimination
theorem to get the decidability [15, 21, 25]. The property of the finite proof-search tree of this calculus
follows immediately from the subformula property of all remaining rules: any premise contains only
subformulas of formulas appearing in the conclusion. The contraction rule requires a special treatment
showing that any proof-search needs only to consider a bounded number of applications of this
rule. In the presence of exchange, it is possible by Kripkes Lemma [2, 13, 20, 22, 27]. In the case of
two structure constructors and contraction (with weakening) for only one of these constructors, such
restriction can be obtained by the method of Giambrone [2, 13, 17, 27].6 We adapt this method in a
manner similar to how Restall adapted it [26].
First, let us notice that all rules of the system CyInDFL have the following form of subformula
property: any premise contains only and subformulas and negations of subformulas of formulas
appearing in the conclusion. Second, for all these rules the following complexity measure of
consecutions decreases from the conclusion to any of the premise, or stay the same:
m(A) = the total number of occurrences of variables, constants and connectives in A
m() = 0,
m( ) = 1 (for the empty succedent)
m(X Y ) = m(X)+m(Y ),
m(X ? Y ) = max{m(X),m(Y )},
m(X A) = m(X)+m(A).
Thus, indeed, it suffices to show that any proof-search needs only to consider a bounded number
of applications of (? C) and (C). In order to show this, let us first notice that for all structures X, Y ,
Z, V and any formula A the following equivalence holds:
X[(Y ? Z) ? V ] A
X[Y ? (Z ? V )] A.
(&)
This equivalence allows us to consider all structures that can be transformed into each other by
means of the following two transformations
X[(Y ? Z) ? V ]
X[Y ? (Z ? V )]
6 The
X[Y ? (Z ? V )]
X[(Y ? Z) ? V ]
associativity of this constructor is also crucial, as well as the associativity of comma in the case of FLec .
Page: 243
231252
X r A.
It follows directly from the structural rules of the system CyInDFL. This fact allows one to search
for a proof of any consecution X r A instead of X A. It remains to show that this proof-search is
always finite. We need only next four lemmas.
Lemma 6
For any consecution X A, if m(X A) = n, then there exist at most finitely many reduced structures
of complexity not greater than n, built from subformulas and negations of subformulas of formulas
occurring in X A, and .
Proof. The proof is similar to the counterparts from [17, 19, 26] it goes by induction on n. The
base step is trivial, since there is only one reduced structure of complexity 0.
Let us assume by the inductive hypothesis that the thesis holds for all m < n. Then, it suffices to
show that there exist at most finitely many reduced structures of complexity equal to n, built from
subformulas and negations of subformulas of formulas occurring in X A, and . But any such
reduced structure is one of three forms:
A formula.
Clearly, there are only finitely many formulas of complexity n, built from subformulas and
negations of subformulas of formulas occurring in X A.
A structure of the form: Y1 Y2 .
From the definition of m, Y1 and Y2 are structures of complexity less than n (none of them can be
, lest Y1 Y2 is not reduced). So, by the induction hypothesis, there are at most finitely many
reduced structures which might serve as left and right constituents. So, we can build from these
reduced structures at most finitely many reduced structures of this form of complexity n.
A structure of the form: Y1 ? Y2 ? ... ? Yk .
7 Clearly, these two approaches of the system CyInDFL, with explicit (? A) and with (? A) in the metatheory, are decidably
equivalent.
8 For k = 0 these structures are near in the literal meaning of this word; for k 1 they are near in the literal meaning, in at
least one of inferentially equivalent structure X taking into account the rule (? E) this time.
Page: 244
231252
As a corollary, we have that there exist at most finitely many consecutions with a semi-reduced
antecedent (semi-reduced consecutions for short), of complexity not greater than n, built from
subformulas and negations of subformulas of formulas occurring in X A, and . Finally, we can
show that proof-search within this finite set of consecutions is sufficient, where from we obtain the
decidability of CyInDFL.
However, we first need to prove some technical lemma about semi-reduced consecutions and
semireduced proofs (proofs which consist only of semi-reduced consecutions).
Lemma 8
Let X1s , X2s be any semi-reduced structures of X and let A be any formula. Then, there exists a
semi-reduced proof of X2s A, which employs only structural rules and X1s A as the only initial
consecution (shortly: a semi-reduced structural proof of X2s A from X1s A).
Proof. We prove this lemma by induction on the build-up of the structure X. The base steps are
trivial, since for any atomic structure X ( or a formula), the only semi-reduced structure of X is X.
The inductive steps are much more complicated; especially the second one.
X = Y 1 Y2 .
By the inductive hypothesis we have that the thesis holds for Y1 and Y2 . We can divide all
semi-reduced structures of X for the following two groups:
Group I.
The group consisting of all structures of the forms Y1s Y2r and Y1r Y2s , where Yis is any
semi-reduced structure of Yi and Yir is any reduced structure of Yi , for i = 1,2.
Group II.
The group consisting of all structures of the forms Y1s and Y2s , where Yis is any semi-reduced
structure of Yi , for i = 1,2. This is the case when the reduced structure of the second constituent
is , and this is deleted by the procedure as superfluous.
We should consider four cases, depending on the groups which the structures X1s and X2s belong to.
We work out only the proof of the case when X1s and X2s belong to the Group I, since all others
are very similar (it can even be said that they are particular cases of this one).
Page: 245
231252
Page: 246
231252
Page: 247
231252
Page: 248
231252
8 Variants
The method of this article can be extended to several variants of CyInDFL and, by analogy, can be
also applied to the corresponding variants of DFL (these which have the finite model property [19]).
The first example is CyInDFL which is complete with respect to the class of Bounded CyInDFL,
i.e. the class that satisfies identities: x and x , for all elements x. Since = , CyInDFL
can be defined as CyInDFL with one constant and two new axioms:
(L)
X[] A,
(R)
X .
It is not difficult to extend the cut elimination theorem with these two axioms as well as the decision
procedure.
It is also not difficult to extend them if we add exchange to CyInDFL or CyInDFL :
( E)
X[Y Z] A
.
X[Z Y ] A
Page: 249
231252
( W )
X[] A
,
X[Y ] A
( O)
X
.
X A
In any of above systems it is also possible to omit the rule ( A). This rule is not significant in
the proof of the decidability of CyInDFL, so the non-associative variants of CyInDFL are also
decidable.
As we mention at the beginning, by omitting the connective we get the system DFL. Clearly,
the decidability of corresponding variants of DFL can be obtained in an analogous way.
In the end, let us notice that we can also omit the constructor ? from CyInDFL and replace the
rule (L) with the two corresponding rules from FL:
X[A] C
X[AB] C
X[B] C
X[AB] C
Acknowledgments
This research was supported with funds granted for research projects by the Polish Ministry of Science
and Higher Education in the year 2009. Thanks are also due to Professors Wojciech Buszkowski and
Kazimierz Swirydowicz
for their valuable comments helping me to improve this article.
References
[1] A. R. Anderson and N. D. Belnap. Entailment: The Logic of Relevance and Necessity, vol. I.
Princeton University Press, 1975.
[2] A. R. Anderson, N. D. Belnap, and J. M. Dunn. Entailment: The Logic of Relevance and
Necessity, vol. II. Princeton University Press, 1992.
[3] F. Belardinelli, P. Jipsen, and H. Ono. Algebraic aspects of cut elimination. Studia Logica, 77,
209240, 2004.
[4] N. D. Belnap. Display logic. Journal of Philosophical Logic, 11, 375417, 1982.
[5] W. J. Blok and D. Pigozzi.Algebraizable logics. Memoirs of the American Mathematical Society,
77, 1989.
[6] R. T. Brady. Gentzenization and decidability of some contraction-less relevant logics. Journal
of Philosophical Logic, 20, 97117, 1991.
[7] R. T. Brady. The Gentzenization and decidability of RW. Journal of Philosophical Logic, 19,
3573, 1990.
9 The Gentzen-style calculi complete with respect to CyInFL developed by Yetter [30] and Wille [29] are one-sided sequent
systems. They have also counterparts built from two-sided classical sequents, similar to the cyclic variant of the system
InFL introduced by Galatos and Jipsen [14].
Page: 250
231252
Page: 251
231252
Page: 252
231252