2006
DOI: 10.1007/s11225-006-6607-2
|View full text |Cite
|
Sign up to set email alerts
|

Towards a Semantic Characterization of Cut-Elimination

Abstract: We introduce necessary and sufficient conditions for a (single-conclusion) sequent calculus to admit (reductive) cut-elimination. Our conditions are formulated both syntactically and semantically.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
43
2
1

Year Published

2006
2006
2019
2019

Publication Types

Select...
7

Relationship

1
6

Authors

Journals

citations
Cited by 35 publications
(46 citation statements)
references
References 17 publications
0
43
2
1
Order By: Relevance
“…The range of systems dealt with there is in fact broader than ours, since it deals with various types of structural rules, while in this paper we assume the standard structural rules of minimal logic. On the other hand the results and characterization given in [9] are less satisfactory than those given here. First, in the framework of [9] any connective has essentially infinitely many introduction (and elimination) rules, while our framework makes it possible to convert these infinite sets of rules into a finite set.…”
Section: Related Work and Further Researchcontrasting
confidence: 78%
See 3 more Smart Citations
“…The range of systems dealt with there is in fact broader than ours, since it deals with various types of structural rules, while in this paper we assume the standard structural rules of minimal logic. On the other hand the results and characterization given in [9] are less satisfactory than those given here. First, in the framework of [9] any connective has essentially infinitely many introduction (and elimination) rules, while our framework makes it possible to convert these infinite sets of rules into a finite set.…”
Section: Related Work and Further Researchcontrasting
confidence: 78%
“…On the other hand the results and characterization given in [9] are less satisfactory than those given here. First, in the framework of [9] any connective has essentially infinitely many introduction (and elimination) rules, while our framework makes it possible to convert these infinite sets of rules into a finite set. Second, our coherence criterion (for non-triviality and cut-elimination)…”
Section: Related Work and Further Researchcontrasting
confidence: 78%
See 2 more Smart Citations
“…Remark 1. [6] investigates single-conclusion systems with non-standard sets of structural rules. An algebraic semantics using phase spaces is provided for left and right introduction rules for connectives; a result similar to Theorem 4 is shown, namely a connective has a "deterministic semantics"(i.e., the interpretations for the left and right rules coincide) iff admits axiom expansion.…”
Section: Axiom-expansionmentioning
confidence: 99%