{"id":"https://openalex.org/W2097788089","doi":"https://doi.org/10.2307/2274396","title":"Provability in finite subtheories of PA and relative interpretability: a modal investigation","display_name":"Provability in finite subtheories of PA and relative interpretability: a modal investigation","publication_year":1987,"publication_date":"1987-06-01","ids":{"openalex":"https://openalex.org/W2097788089","doi":"https://doi.org/10.2307/2274396","mag":"2097788089"},"language":"en","primary_location":{"id":"doi:10.2307/2274396","is_oa":false,"landing_page_url":"https://doi.org/10.2307/2274396","pdf_url":null,"source":{"id":"https://openalex.org/S177675236","display_name":"Journal of Symbolic Logic","issn_l":"0022-4812","issn":["0022-4812","1943-5886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Logic","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5109033991","display_name":"Franco Montagna","orcid":null},"institutions":[{"id":"https://openalex.org/I102064193","display_name":"University of Siena","ror":"https://ror.org/01tevnk56","country_code":"IT","type":"education","lineage":["https://openalex.org/I102064193"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Franco Montagna","raw_affiliation_strings":["Dipartimento di Matematica, Universit\u00e0 di Siena, 53100 Siena, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Matematica, Universit\u00e0 di Siena, 53100 Siena, Italy","institution_ids":["https://openalex.org/I102064193"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109033991"],"corresponding_institution_ids":["https://openalex.org/I102064193"],"apc_list":null,"apc_paid":null,"fwci":2.7993,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.92056075,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"52","issue":"2","first_page":"494","last_page":"511"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.791372537612915},{"id":"https://openalex.org/keywords/peano-axioms","display_name":"Peano axioms","score":0.6671842932701111},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.6589995622634888},{"id":"https://openalex.org/keywords/arithmetic-function","display_name":"Arithmetic function","score":0.61225825548172},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.5999237895011902},{"id":"https://openalex.org/keywords/modal","display_name":"Modal","score":0.5627336502075195},{"id":"https://openalex.org/keywords/kripke-semantics","display_name":"Kripke semantics","score":0.5304408073425293},{"id":"https://openalex.org/keywords/interpretability","display_name":"Interpretability","score":0.49982619285583496},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4470519423484802},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3665459156036377},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3299162983894348},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11330223083496094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08368390798568726}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.791372537612915},{"id":"https://openalex.org/C97489613","wikidata":"https://www.wikidata.org/wiki/Q842755","display_name":"Peano axioms","level":2,"score":0.6671842932701111},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.6589995622634888},{"id":"https://openalex.org/C112343008","wikidata":"https://www.wikidata.org/wiki/Q140744","display_name":"Arithmetic function","level":2,"score":0.61225825548172},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5999237895011902},{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.5627336502075195},{"id":"https://openalex.org/C160131679","wikidata":"https://www.wikidata.org/wiki/Q2462350","display_name":"Kripke semantics","level":4,"score":0.5304408073425293},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.49982619285583496},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4470519423484802},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3665459156036377},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3299162983894348},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11330223083496094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08368390798568726},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2307/2274396","is_oa":false,"landing_page_url":"https://doi.org/10.2307/2274396","pdf_url":null,"source":{"id":"https://openalex.org/S177675236","display_name":"Journal of Symbolic Logic","issn_l":"0022-4812","issn":["0022-4812","1943-5886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Symbolic Logic","raw_type":"journal-article"},{"id":"pmh:oai:CULeuclid:euclid.jsl/1183742376","is_oa":false,"landing_page_url":"http://projecteuclid.org/euclid.jsl/1183742376","pdf_url":null,"source":{"id":"https://openalex.org/S4306400787","display_name":"Project Euclid (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W840762865","https://openalex.org/W1008748165","https://openalex.org/W1535389901","https://openalex.org/W1571003765","https://openalex.org/W1967494737","https://openalex.org/W1968570420","https://openalex.org/W2012650638","https://openalex.org/W2034070758","https://openalex.org/W2058973858","https://openalex.org/W2059933820","https://openalex.org/W2060162003","https://openalex.org/W2084753590","https://openalex.org/W2092787457","https://openalex.org/W2143346393","https://openalex.org/W2583152469","https://openalex.org/W2725239632","https://openalex.org/W2969873114","https://openalex.org/W4206831068","https://openalex.org/W4233830439","https://openalex.org/W4235869437","https://openalex.org/W4253934133"],"related_works":["https://openalex.org/W2063064015","https://openalex.org/W1616114834","https://openalex.org/W2910112965","https://openalex.org/W2038216920","https://openalex.org/W1599533611","https://openalex.org/W103108516","https://openalex.org/W1539123436","https://openalex.org/W2077061463","https://openalex.org/W2881541399","https://openalex.org/W2064387576"],"abstract_inverted_index":{"By":[0],"Solovay's":[1],"theorem":[2,141,161,229,254],"[16],":[3,83],"the":[4,15,19,92,96,105,114,133,149,193,237,240],"modal":[5,93,109,123,207],"logic":[6,94,110,238],"of":[7,14,40,48,62,68,72,95,103,107,118,125,130,139,151,153,156,181,185,192,200,223,239,247,252],"provability":[8,20,41,97,194,241],"GL":[9,63,210],"gives":[10],"a":[11,122,126,145,228,249],"complete":[12],"description":[13],"propositional":[16],"schemata":[17],"involving":[18],"predicate":[21,98,195,242],"Pr":[22,49],"PA":[23,50,162,168,186],"(":[24,51],"x":[25,52],")":[26],"for":[27,78,99,173,196,221,243],"Peano":[28],"arithmetic":[29],"PA,":[30,131],"which":[31,64,235],"are":[32],"provable":[33],"in":[34,46,137,167,257],"PA.":[35,157,201],"However,":[36],"many":[37,57],"important":[38,74,128],"aspects":[39],"cannot":[42],"be":[43,188],"fully":[44],"expressed":[45,189],"terms":[47],").":[53],"For":[54],"this":[55,87,108,253],"reason,":[56],"authors":[58],"have":[59],"introduced":[60],"extensions":[61,155,184],"take":[65],"account":[66],"either":[67],"Rosser":[69],"constructions":[70],"or":[71],"other":[73],"metamathematical":[75],"formulas":[76],"(see,":[77],"example,":[79],"[5],":[80],"[6],":[81],"[14],":[82],"and":[84,211],"[19]).":[85],"In":[86,202,226],"paper,":[88],"we":[89,204],"concentrate":[90],"on":[91,113,230],"finitely":[100,182,197,244],"axiomatizable":[101,183,198,245],"subtheories":[102,199,246],"PA;":[104,248],"interest":[106],"is":[111,165,233,255],"based":[112],"following":[115],"facts.":[116],"First":[117],"all,":[119],"it":[120,143],"provides":[121],"translation":[124],"very":[127],"property":[129],"namely":[132],"essential":[134],"reflexiveness.":[135],"Secondly,":[136],"view":[138],"Orey's":[140,160],"[10]":[142],"constitutes":[144],"possible":[146],"approach":[147],"to":[148],"study":[150],"interpretability":[152,180],"finite":[154],"Indeed,":[158],"by":[159,190],"+":[163,169],"\u03b8":[164,170],"interpretable":[166],"\u2032":[171],"iff":[172],"every":[174],"n":[175],",":[176],"and,":[177],"therefore,":[178],"relative":[179],"can":[187],"means":[191],"\u00a71,":[203],"introduce":[205],"three":[206],"logics":[208],"extending":[209],"discuss":[212],"their":[213],"arithmetical":[214,231],"interpretations;":[215],"\u00a72":[216],"deals":[217],"with":[218],"Kripke":[219],"semantics":[220],"two":[222],"these":[224],"logics.":[225],"\u00a73,":[227],"completeness":[232],"shown,":[234],"characterizes":[236],"uniform":[250],"version":[251],"proved":[256],"\u00a74.":[258]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}