Provable Fixed Points

DOI10.1002/malq.19880340307zbMath0661.03009OpenAlexW2106572448MaRDI QIDQ3809768

Franco Montagna, Dick H. J. de Jongh

Publication date: 1988

Published in: Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.19880340307

zbMATH Keywords

proofParikh's theoremprovable fixed pointsGuaspari-Solovay modal logic of provability

Mathematics Subject Classification ID

Modal logic (including the logic of norms) (03B45) First-order arithmetic and fragments (03F30) Gödel numberings and issues of incompleteness (03F40)

Related Items

Polynomially and superexponentially shorter proofs in fragments of arithmetic ⋮ Obituary: Franco Montagna (1948--2015) ⋮ Rosser orderings and free variables ⋮ A note on some extension results ⋮ Bounded arithmetic, proof complexity and two papers of Parikh