On the admissible rules of intuitionistic propositional logic (Q2732279)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the admissible rules of intuitionistic propositional logic |
scientific article; zbMATH DE number 1623522
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the admissible rules of intuitionistic propositional logic |
scientific article; zbMATH DE number 1623522 |
Statements
On the admissible rules of intuitionistic propositional logic (English)
0 references
6 June 2002
0 references
intuitionistic logic
0 references
admissible rules
0 references
Kripke models
0 references
For \(A\), \(B\) propositional formulas, \(A|\mskip-6mu\sim B\) means that for each substitution \(\sigma\), \(\sigma(A)\) intuitionistically valid implies \(\sigma(B)\) intuitionistically valid. The author introduces the expression \(A\vartriangleright B\) for propositional formulas \(A\), \(B\), and defines the following system of derivations for such expressions:NEWLINENEWLINENEWLINEAxiom schemes:NEWLINENEWLINE\hskip 17mm \((A\to r\vee s)\vee t\vartriangleright(A\to r)\vee (A\to s)\vee (A\to p_1)\vee\cdots\vee\)NEWLINENEWLINE\hskip 17mm\qquad \(\vee(A\to p_n)\vee t\) for \(A= \bigwedge^n_{i=1} (p_i\to q_i)\),NEWLINENEWLINE\hskip 17mm \(A\vartriangleright B\quad\) where \((A\to B)\) is intuitionistically vaild.NEWLINENEWLINENEWLINERules:NEWLINENEWLINE\hskip 17mm \({C\vartriangleright A, C\vartriangleright B\over C\vartriangleright A\wedge B},\quad {A\vartriangleright B, B\vartriangleright C\over A\vartriangleright C}\).NEWLINENEWLINENEWLINEA Kripke model is called AR-model, if for every finite set \(\{u_1,\dots, u_n\}\) of nodes, there is a node \(u\) such that NEWLINE\[NEWLINEu\preceq u_1,\dots, u_n\wedge\forall u'\succ u\;(u_i\preceq u'\text{ for some }i\in \{1,\dots, n\}).NEWLINE\]NEWLINE It is shown that the following are equivalent:NEWLINENEWLINENEWLINEa) \(A|\mskip-6mu\sim B\).NEWLINENEWLINENEWLINEb) \(A\vartriangleright B\) is derivable.NEWLINENEWLINENEWLINEc) In every AR-model, \(A\) valid implies \(B\) valid.
0 references
0.8381533026695251
0 references