Least fixed points in Grzegorczyk's logic and in the intuitionistic propositional logic (Q1346913)
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: Least fixed points in Grzegorczyk's logic and in the intuitionistic propositional logic |
scientific article; zbMATH DE number 738961
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Least fixed points in Grzegorczyk's logic and in the intuitionistic propositional logic |
scientific article; zbMATH DE number 738961 |
Statements
Least fixed points in Grzegorczyk's logic and in the intuitionistic propositional logic (English)
0 references
20 April 1995
0 references
We study the definability of least fixed points for propositional positive schemes and \(\Pi\)-schemes in Kripke models. In an earlier paper [the author, Algebra Logika 31, No. 5, 493-498 (1992; Zbl 0795.03038)], it was shown that for \(\Sigma\)-schemes, the definability is a consequence of convergence in a finite number of steps. An example given there demonstrates, however, that \(\Pi\)-schemes may fail to meet this requirement, from which it follows that some other methods must be used to prove the definability for these schemes. Theorems for logics are obtained as corollaries.
0 references
Grzegorczyk logic
0 references
intuitionistic logic
0 references
least fixed points
0 references
propositional positive schemes
0 references
\(\Pi\)-schemes
0 references
Kripke models
0 references