A proof-search procedure for intuitionistic propositional logic (Q377482): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
| (9 intermediate revisions by 6 users not shown) | |||
| Property / review text | |||
The author presents a sequent-root proof-search procedure for intuitionistic propositional logic, essentially based on Glivenko's theorem (see [\textit{V. Glivenko}, Bull. Cl. Sci., V. Sér., Acad. R. Belg. 15, 183--188 (1929; JFM 55.0030.05)]). It is shown that, in the context of modified intuitionistic multi-succedent and classical sequent calculi, both belonging to the family of the contraction-free Kleene's G3-style calculi (see [\textit{S. C. Kleene}, Introduction to metamathematics. Amsterdam: North-Holland Publishing Co (1952; Zbl 0047.00703)]), a sequent is provable iff the corresponding prefixed-sequent is derivable in the procedure. | |||
| Property / review text: The author presents a sequent-root proof-search procedure for intuitionistic propositional logic, essentially based on Glivenko's theorem (see [\textit{V. Glivenko}, Bull. Cl. Sci., V. Sér., Acad. R. Belg. 15, 183--188 (1929; JFM 55.0030.05)]). It is shown that, in the context of modified intuitionistic multi-succedent and classical sequent calculi, both belonging to the family of the contraction-free Kleene's G3-style calculi (see [\textit{S. C. Kleene}, Introduction to metamathematics. Amsterdam: North-Holland Publishing Co (1952; Zbl 0047.00703)]), a sequent is provable iff the corresponding prefixed-sequent is derivable in the procedure. / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 03B20 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 03F03 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 03F07 / rank | |||
Normal rank | |||
| Property / Mathematics Subject Classification ID | |||
| Property / Mathematics Subject Classification ID: 03F20 / rank | |||
Normal rank | |||
| Property / zbMATH DE Number | |||
| Property / zbMATH DE Number: 6223059 / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
propositional intuitionistic logic | |||
| Property / zbMATH Keywords: propositional intuitionistic logic / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
sequent calculus | |||
| Property / zbMATH Keywords: sequent calculus / rank | |||
Normal rank | |||
| Property / zbMATH Keywords | |||
Glivenko's theorem | |||
| Property / zbMATH Keywords: Glivenko's theorem / rank | |||
Normal rank | |||
| Property / reviewed by | |||
| Property / reviewed by: Branislav R. Boričić / rank | |||
Normal rank | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: leanCoP / rank | |||
Normal rank | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: Pesca / rank | |||
Normal rank | |||
| Property / describes a project that uses | |||
| Property / describes a project that uses: ileanCoP / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1007/s00153-013-0342-y / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2023242314 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Glivenko Classes of Sequents for Propositional Star-Free Likelihood Logic / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: A Connection-Based Characterization of Bi-intuitionistic Validity / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q2744125 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q5604436 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: leanCoP 2.0 and ileanCoP 1.2: High Performance Lean Theorem Proving in Classical and Intuitionistic Logic (System Descriptions) / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On the intuitionistic force of classical search / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4499084 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q2751374 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3999539 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 00:05, 7 July 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A proof-search procedure for intuitionistic propositional logic |
scientific article |
Statements
A proof-search procedure for intuitionistic propositional logic (English)
0 references
6 November 2013
0 references
The author presents a sequent-root proof-search procedure for intuitionistic propositional logic, essentially based on Glivenko's theorem (see [\textit{V. Glivenko}, Bull. Cl. Sci., V. Sér., Acad. R. Belg. 15, 183--188 (1929; JFM 55.0030.05)]). It is shown that, in the context of modified intuitionistic multi-succedent and classical sequent calculi, both belonging to the family of the contraction-free Kleene's G3-style calculi (see [\textit{S. C. Kleene}, Introduction to metamathematics. Amsterdam: North-Holland Publishing Co (1952; Zbl 0047.00703)]), a sequent is provable iff the corresponding prefixed-sequent is derivable in the procedure.
0 references
propositional intuitionistic logic
0 references
sequent calculus
0 references
Glivenko's theorem
0 references
