A note on the interpretability logic of finitely axiomatized theories |
| |
Authors: | Maarten de Rijke |
| |
Affiliation: | (1) Department of Mathematics and Computer Science, University of Amsterdam, Plantage Muidergracht 24, 1018 TV Amsterdam, The Netherlands |
| |
Abstract: | In [6] Albert Visser shows that ILP completely axiomatizes all schemata about provability and relative interpretability that are provable in finitely axiomatized theories. In this paper we introduce a system called ILP that completely axiomatizes the arithmetically valid principles of provability in and interpretability over such theories. To prove the arithmetical completeness of ILP we use a suitable kind of tail models; as a byproduct we obtain a somewhat modified proof of Visser's completeness result.Research supported by the Netherlands Organization for Scientific Research (NWO). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|