Unary Interpretability Logics for Sublogics of the Interpretability Logic IL

De Rijke introduced a unary interpretability logic il , and proved that il is the unary counterpart of the binary interpretability logic IL . In this paper, we find the unary counterparts of the sublogics of IL .

Saved in:
Bibliographic Details
Published inStudia logica Vol. 112; no. 3; pp. 693 - 721
Main Author Okawa, Yuya
Format Journal Article
LanguageEnglish
Published Dordrecht Springer Netherlands 2024
Subjects
Online AccessGet full text

Cover

Loading…
Abstract De Rijke introduced a unary interpretability logic il , and proved that il is the unary counterpart of the binary interpretability logic IL . In this paper, we find the unary counterparts of the sublogics of IL .
AbstractList De Rijke introduced a unary interpretability logic il , and proved that il is the unary counterpart of the binary interpretability logic IL . In this paper, we find the unary counterparts of the sublogics of IL .
Author Okawa, Yuya
Author_xml – sequence: 1
  givenname: Yuya
  surname: Okawa
  fullname: Okawa, Yuya
  email: ahga4770@chiba-u.jp
  organization: Graduate School of Science, Chiba University
BookMark eNp1kMtOwzAURC1UJNLCD7DKDxiuX3GyRBWPSpFYQNeWE1-XVJFT2emi-XoCYctqNNJoZnTWZBWGgITcM3hgAPoxMca5osAFnX1R0umKZExpTkstYEUyAFFRwZm6IeuUjgDAi6rKSL0PNl7yXRgxniKOtun6brzk9XDo2pT7IeYf56Zf3ODz8Qv_Cee7-pZce9snvPvTDdm_PH9u32j9_rrbPtV0vikn6lWJHFtXadSSOcs194LxUretAi89QtOUskLptGLWNtZJVgB4L12LTguxIWLpTafYhQNGcxzOMcyThoH5AWIWIGYGYn6BmEl8A47IV2o
ContentType Journal Article
Copyright Springer Nature B.V. 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Copyright_xml – notice: Springer Nature B.V. 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
DOI 10.1007/s11225-023-10068-z
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Education
Mathematics
Philosophy
EISSN 1572-8730
EndPage 721
ExternalDocumentID 10_1007_s11225_023_10068_z
GrantInformation_xml – fundername: Foundation of Research Fellows, The Mathematical Society of Japan
GroupedDBID -51
-5C
-5G
-BR
-EM
-Y2
-~C
.86
.VR
06D
0R~
0VY
123
1N0
1SB
2.D
203
28-
29Q
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5QI
5VS
67Z
6NX
8TC
8UJ
95-
95.
95~
96X
AAAVM
AABHQ
AABYN
AACDK
AACJB
AAEOY
AAFGU
AAHNG
AAIAL
AAJBT
AAJKR
AAKYL
AANTL
AANZL
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAXYU
AAYIU
AAYQN
AAYTO
ABAKF
ABBBX
ABBHK
ABDZT
ABECU
ABFAN
ABFGW
ABFTV
ABHLI
ABHQN
ABJNI
ABJOX
ABKAS
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQDR
ABSXP
ABTAH
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABWNU
ABXPI
ABXSQ
ABYWD
ACAOD
ACBMV
ACBRV
ACBXY
ACBYP
ACGFS
ACHSB
ACHXU
ACIGE
ACIPQ
ACKNC
ACMDZ
ACMLO
ACMTB
ACOKC
ACOMO
ACTMH
ACTTH
ACVWB
ACVYN
ACWMK
ACZOJ
ADACV
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADMDM
ADODI
ADOXG
ADRFC
ADSWE
ADTPH
ADULT
ADURQ
ADYFF
ADZKW
AEBTG
AEEQQ
AEFIE
AEFQL
AEFTE
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AELLO
AELPN
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AESTI
AETLH
AEUPB
AEVLU
AEVTX
AEXYK
AFBBN
AFEXP
AFFNX
AFGCZ
AFLOW
AFNRJ
AFQWF
AFVYC
AFWTZ
AFZKB
AGAYW
AGDGC
AGGBP
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AIMYW
AITGF
AJBLW
AJDOV
AJRNO
AJZVZ
AKBRZ
AKQUC
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARMRJ
ASPBG
AVWKF
AXYYD
AYQZM
AZFZN
B-.
BA0
BBWZM
BDATZ
BGNMA
BHOJU
CAG
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DQDLB
DSRWC
DU5
EBLON
EBS
ECEWR
EIOEI
EJD
EN8
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GIFXF
GJIRD
GNWQR
GQ6
GQ7
GQ8
GXS
HF~
HG5
HG6
HMJXF
HQ6
HQYDN
HRMNR
HVGLF
HZ~
H~9
I09
IHE
IJ-
IKXTQ
IPSME
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JAA
JAAYA
JBMMH
JBSCW
JBZCM
JCJTX
JENOY
JHFFW
JKQEH
JLEZI
JLXEF
JMS
JPL
JSODD
JST
JZLTJ
KDC
KOV
KOW
LAK
LLZTM
M4Y
MA-
N2Q
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P9Q
PF-
PT4
PT5
QOK
QOS
R4E
R89
R9I
RHV
RIG
RNI
RNS
ROL
RPX
RSV
RZC
RZD
RZK
S16
S1Z
S26
S27
S28
S3B
SA0
SAP
SCLPG
SDA
SDH
SDM
SHS
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TN5
TSG
TSK
TSV
TUC
U2A
UG4
UNUBA
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WH7
WK8
Y2W
YLTOR
Z45
ZMTXR
ZWUKE
ZY4
~EX
ID FETCH-LOGICAL-s114z-f58e2ecd97e741da272f31287cc50f4fe0bb849e4d751aabad41600ff4dced733
IEDL.DBID AGYKE
ISSN 0039-3215
IngestDate Thu May 30 20:35:08 EDT 2024
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords Interpretability logic
Unary interpretability logic
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-s114z-f58e2ecd97e741da272f31287cc50f4fe0bb849e4d751aabad41600ff4dced733
PageCount 29
ParticipantIDs springer_journals_10_1007_s11225_023_10068_z
PublicationCentury 2000
PublicationDate 6-2024
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – year: 2024
  text: 6-2024
PublicationDecade 2020
PublicationPlace Dordrecht
PublicationPlace_xml – name: Dordrecht
PublicationSubtitle An International Journal for Symbolic Logic
PublicationTitle Studia logica
PublicationTitleAbbrev Stud Logica
PublicationYear 2024
Publisher Springer Netherlands
Publisher_xml – name: Springer Netherlands
References FefermanSArithmetization of metmathematics in a general settingFundamenta Mathematicae196049359210.4064/fm-49-1-35-92
Ignatiev, K.N., Partial conservativity and modal logics, Technical Report ITLI Publication Series X-91-04, University of Amsterdam, 1991.
JaparidzeGde JonghDBussSRThe logic of provabilityHandbook of Proof Theory1998AmsterdamNorth-Holland47554610.1016/S0049-237X(98)80022-0
Ignatiev, K.N., Failure of interpolation for ILM, unpublished.
VisserAPreliminary notes on interpretability logic, Technical Report 291988Department of PhilosophyUtrecht University
GuaspariDPartially conservative extensions of arithmeticTransactions of the American Mathematical Society1979254476810.1090/S0002-9947-1979-0539907-7
Iwata, S., T. Kurahashi, and Y. Okawa, The fixed point and the Craig interpolation properties for sublogics ofIL, in press.
de JonghDVeltmanFPetkovPPProvability logics for relative interpretabilityMathematical Logic1990New YorkPlenum Press314210.1007/978-1-4613-0609-2_3
de RijkeMUnary interpretability logicNotre Dame Journal of Formal Logic199233224927210.1305/ndjfl/1093636104
Lindström, P., Some results on interpretability, in F.V. Jensen, B.H. Mayoh, and K.K. Møller, (eds.), Proceedings of the 5th Scandinavian Logic Symposium, Aalborg University Press, Aalborg, 1979, pp. 329–361.
Lindström, P., Aspects of Incompleteness, 2nd edn., vol. 10 of Lecture Notes in Logic, A K Peters, 2003.
VukovićMSome correspondences of principles of interpretability logicGlasnik Matematiçki1996312193200
Areces, C., E. Hoogland, and D. de Jongh, Interpolation, definability and fixed points in interpretability logics, in M. Zakharyaschev, K. Segerberg, M. de Rijke, and H. Wansing, (eds.), Advances in Modal Logic, Vol. 2, vol. 119 of CSLI Lecture Notes, CSLI Publication, Stanford, CA, 2001, pp. 35–58.
KurahashiTOkawaYModal completeness of sublogics of the interpretability logic IL\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\textbf{IL} $$\end{document}Mathematical Logic Quarterly202167216418510.1002/malq.202000037
SmoryńskiCCalculating self-referential statementsFundamenta Mathematicae1980109318921010.4064/fm-109-3-189-210
Verbrugge, R., Generalized Veltman frames and models, unpublished manuscript, Amsterdam, 1992.
De JonghDVisserAExplicit fixed points in interpretability logicStudia Logica1991501394910.1007/BF00370386
HäjekPPudlákPMetamathematics of First-Order Arithmetic1993Springer, BerlinPerspectives in Mathematical Logic10.1007/978-3-662-22156-3
LindströmPProvability logic–a short introductionTheoria1996621–2196110.1111/j.1755-2567.1996.tb00529.x
HájekPMontagnaFThe logic of Π\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\Pi $$\end{document}_1 conservativityArchive for Mathematical Logic199030211312310.1007/BF01634981
Joosten, J.J., Towards the interpretability logic of all reasonable arithmetical theories, Master’s thesis, University of Amsterdam, 1998.
References_xml
SSID ssj0002699
Score 2.3587346
Snippet De Rijke introduced a unary interpretability logic il , and proved that il is the unary counterpart of the binary interpretability logic IL . In this paper, we...
SourceID springer
SourceType Publisher
StartPage 693
SubjectTerms Computational Linguistics
Education
Logic
Mathematical Logic and Foundations
Philosophy
Title Unary Interpretability Logics for Sublogics of the Interpretability Logic IL
URI https://link.springer.com/article/10.1007/s11225-023-10068-z
Volume 112
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZou5SBRwHxrDww4spx4jgZK9RSoEUMrVSmyM8F1Eq0HZpfz-VFhsLQMdLFsk723Wf7--4QuhecGW40JYZ6lmQVqYgSjhEDuTIMhdUsb9M5eQtHs-Blzue1jjsnu1cvknmgrrVuHvxGIMVA5KBhRNIGapXC01b_6eN18BuAWRgXqNePiQ8prdTK_D3KzgtonliGx2hayXMKPslnb7NWPZ3uVmvcZ84n6KgEmrhfrIxTdGAXnaxHc8nn6KDDyW_F1lUHtd-rngbbMzSeZSJdXBMScwbtFmeNmfUKA87FEHC-iq-lwzDOP8b4eXyOZsPB9HFEyrYLBOYbpMTxyDKrTSwswA0jmWDOhzQmtObUBc5SpaIgtoER3JNSSQOgjlLnAqOtEb5_gZqL5cJeIsxDG0opnIkpHCRlJBXjUQymKraeJ8wVeqgcl5R7Z5XUhZQz7yXgvST3XpJe72d-g9oMIEhxYXKLmuvvjb0DCLFW3XLJdFFjxvo_OHW_vA
link.rule.ids 315,783,787,27936,27937,41093,41535,42162,42604,52123,52246
linkProvider Springer Nature
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED1BGSgDggLiGw-MWHKcOE7GClG1kFYMjdQtcmJ7Qq1EytD8es75aAdgYIx0sZRzdO8lvnsP4FEKroUuGNXMM9QpUtFcWk41YmUYSlPw2qZzOgvHafC6EIt2KKzsut27I8m6Uu-G3Ty8jyLGYOlgYUSrfThw-upOMT_lw2395WHckF4_pj4iWjsq8_saPw5Aa1wZncBxSwjJsNnBU9gzy4HzUm77LgZwNN0qq5YD6L933gObM0hSN0xLdo2DdafrhjgD5aIkyEcJFoaP5mplCa7zRzCZJOeQjl7mz2Pa2iNQfIygolZEhptCx9IgLdCKS259hBtZFILZwBqW51EQm0BL4SmVK43kizFrA10YLX3_AnrL1dJcAhGhCZWSVscMP_hUpHIuohhD89h4ntRX8NRlKWvf8TLbCR67pGaY1KxOalZd_y_8AQ7H82mSJZPZ2w30OdKG5ifHLfTWn1_mDmF_nd_Xu_wN9kildg
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3JTsMwEB1BKyE4sBQQOz5wxG3iLE6OFbS0dFEPVCqnyIntC6hFND00X89kaxHLAXGMNBo5I3vmJZ73BuCGO0w6MjKoNExFU0UqGnLNqMRa6bpcRSwb0zkYup2x_ThxJp9Y_Fm3e3klmXMaUpWmadx4k7qxJr6Z6INivcE0YrgeTTahaqfKSBWoNh-ee61VNmaun0Ngy6cW1reCOPOzl2_XoVmVae-BKNeXN5e81BdxWI-SL9KN_3mBfdgtIChp5nvmADbUtJZOby46PWqwM1hpuc5rsD0qpx0sD6E_Tum7ZN2qmPXWLkk6sjmaE0TABFPRa_400wT9_GJMuv0jGLdbT3cdWgxkoLheO6Ha8RRTkfS5QiAiBeNMW1jgeBQ5hra1MsLQs31lS-6YQoRCItwzDK1tGSnJLesYKtPZVJ0AcVzlCsG19A38xBSeCJnj-Wga-so0uTyF2zKIQXGq5sFaYjmNXoDRC7LoBcnZ38yvYWt03w763WHvHLYZ4pT8r8oFVOL3hbpEnBGHV8VW-gD09cuL
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Unary+Interpretability+Logics+for+Sublogics+of+the+Interpretability+Logic+IL&rft.jtitle=Studia+logica&rft.au=Okawa%2C+Yuya&rft.date=2024-01-01&rft.pub=Springer+Netherlands&rft.issn=0039-3215&rft.eissn=1572-8730&rft.volume=112&rft.issue=3&rft.spage=693&rft.epage=721&rft_id=info:doi/10.1007%2Fs11225-023-10068-z&rft.externalDocID=10_1007_s11225_023_10068_z
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0039-3215&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0039-3215&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0039-3215&client=summon