A proof-search procedure for intuitionistic propositional logic (Q377482): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| 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 / reviewed by | |||
| Property / reviewed by: Branislav R. Boričić / 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 | |||
Revision as of 10:55, 29 June 2023
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
