Gentzen-type formulation of the propositional logic LQ (Q1111545)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Gentzen-type formulation of the propositional logic LQ |
scientific article |
Statements
Gentzen-type formulation of the propositional logic LQ (English)
0 references
1988
0 references
LQ is the intermediate logic obtained by adding \(\neg A\vee \neg \neg A\) to intuitionistic logic LI. Presupposing familiarity with Gentzen's formulation of LI as LJ the author proposes a sequent version GQ of LQ by listing two sequents and a rule for readers to add to LJ. The sequents are (BL): \(A\to\), and (BR): \(\to A\). The rule is called WEM: \(\Gamma\to \Sigma\), \(\Gamma\to \Sigma /\Gamma \to \Sigma\). These additions are accompanied with syntactic restrictions, unmotivated by semantic considerations, for avoiding contradictions. By syntactic means it is shown that GQ\(=\)LQ and that GQ has cut-elemination.
0 references
sequent calculi
0 references
intermediate logic
0 references
cut-elemination
0 references