{"id":"https://openalex.org/W4396616927","doi":"https://doi.org/10.1007/s11225-024-10101-9","title":"Categorical Proof-theoretic Semantics","display_name":"Categorical Proof-theoretic Semantics","publication_year":2024,"publication_date":"2024-05-03","ids":{"openalex":"https://openalex.org/W4396616927","doi":"https://doi.org/10.1007/s11225-024-10101-9"},"language":"en","primary_location":{"id":"doi:10.1007/s11225-024-10101-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11225-024-10101-9","pdf_url":null,"source":{"id":"https://openalex.org/S30880287","display_name":"Studia Logica","issn_l":"0039-3215","issn":["0039-3215","1572-8730"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studia Logica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1007/s11225-024-10101-9","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013218535","display_name":"David Pym","orcid":"https://orcid.org/0000-0002-6504-5838"},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]},{"id":"https://openalex.org/I2802488147","display_name":"School of Advanced Study","ror":"https://ror.org/039594g80","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I2802488147"]},{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"David Pym","raw_affiliation_strings":["Computer Science and Philosophy, University College London, London, UK","Institute of Philosophy, School of Advanced Study, University of London, London, UK","Computer Science and Philosophy, University College London, Gower Street, London, WC1E 6BT, UK"],"raw_orcid":"https://orcid.org/0000-0002-6504-5838","affiliations":[{"raw_affiliation_string":"Computer Science and Philosophy, University College London, London, UK","institution_ids":["https://openalex.org/I45129253"]},{"raw_affiliation_string":"Institute of Philosophy, School of Advanced Study, University of London, London, UK","institution_ids":["https://openalex.org/I124357947","https://openalex.org/I2802488147"]},{"raw_affiliation_string":"Computer Science and Philosophy, University College London, Gower Street, London, WC1E 6BT, UK","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086646386","display_name":"Eike Ritter","orcid":"https://orcid.org/0009-0005-2100-8866"},"institutions":[{"id":"https://openalex.org/I79619799","display_name":"University of Birmingham","ror":"https://ror.org/03angcq70","country_code":"GB","type":"education","lineage":["https://openalex.org/I79619799"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Eike Ritter","raw_affiliation_strings":["Department of Computer Science, University of Birmingham, Birmingham, UK","Department of Computer Science, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK"],"raw_orcid":"https://orcid.org/0009-0005-2100-8866","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Birmingham, Birmingham, UK","institution_ids":["https://openalex.org/I79619799"]},{"raw_affiliation_string":"Department of Computer Science, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK","institution_ids":["https://openalex.org/I79619799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022301192","display_name":"E. Powell Robinson","orcid":"https://orcid.org/0000-0002-3075-2217"},"institutions":[{"id":"https://openalex.org/I166337079","display_name":"Queen Mary University of London","ror":"https://ror.org/026zzn846","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I166337079"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Edmund Robinson","raw_affiliation_strings":["School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK","School of Electronic Engineering and Computer Science, Queen Mary University of London, Mile End Road, London, E1 4NS, UK"],"raw_orcid":"https://orcid.org/0000-0002-3075-2217","affiliations":[{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, London, UK","institution_ids":["https://openalex.org/I166337079"]},{"raw_affiliation_string":"School of Electronic Engineering and Computer Science, Queen Mary University of London, Mile End Road, London, E1 4NS, UK","institution_ids":["https://openalex.org/I166337079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5013218535","https://openalex.org/A5022301192","https://openalex.org/A5086646386"],"corresponding_institution_ids":["https://openalex.org/I124357947","https://openalex.org/I166337079","https://openalex.org/I2802488147","https://openalex.org/I45129253","https://openalex.org/I79619799"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":1.804,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86265539,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"113","issue":"1","first_page":"125","last_page":"162"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9984999895095825,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/categorical-variable","display_name":"Categorical variable","score":0.6918210983276367},{"id":"https://openalex.org/keywords/computational-linguistics","display_name":"Computational linguistics","score":0.6837788224220276},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6126238107681274},{"id":"https://openalex.org/keywords/proof-theoretic-semantics","display_name":"Proof-theoretic semantics","score":0.5574015974998474},{"id":"https://openalex.org/keywords/computational-semantics","display_name":"Computational semantics","score":0.4893292784690857},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47520288825035095},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.4598804712295532},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.4572269022464752},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.44452521204948425},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.42481228709220886},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4173378050327301},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33569061756134033},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2640092968940735},{"id":"https://openalex.org/keywords/philosophy","display_name":"Philosophy","score":0.17763930559158325},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11043477058410645}],"concepts":[{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.6918210983276367},{"id":"https://openalex.org/C155092808","wikidata":"https://www.wikidata.org/wiki/Q182557","display_name":"Computational linguistics","level":2,"score":0.6837788224220276},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6126238107681274},{"id":"https://openalex.org/C61151141","wikidata":"https://www.wikidata.org/wiki/Q7249983","display_name":"Proof-theoretic semantics","level":5,"score":0.5574015974998474},{"id":"https://openalex.org/C200065993","wikidata":"https://www.wikidata.org/wiki/Q3954981","display_name":"Computational semantics","level":4,"score":0.4893292784690857},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47520288825035095},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.4598804712295532},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.4572269022464752},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.44452521204948425},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.42481228709220886},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4173378050327301},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33569061756134033},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2640092968940735},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.17763930559158325},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11043477058410645}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s11225-024-10101-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11225-024-10101-9","pdf_url":null,"source":{"id":"https://openalex.org/S30880287","display_name":"Studia Logica","issn_l":"0039-3215","issn":["0039-3215","1572-8730"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studia Logica","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire/97240d97-8c12-466b-9039-9d3b53ebad39","is_oa":true,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/97240d97-8c12-466b-9039-9d3b53ebad39","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pym, D, Ritter, E & Robinson, E P 2024, 'Categorical Proof-theoretic Semantics', Studia Logica. https://doi.org/10.1007/s11225-024-10101-9","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:qmro.qmul.ac.uk:123456789/94524","is_oa":true,"landing_page_url":"https://qmro.qmul.ac.uk/xmlui/handle/123456789/94524","pdf_url":null,"source":{"id":"https://openalex.org/S4306400530","display_name":"Queen Mary Research Online (Queen Mary University of London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I166337079","host_organization_name":"Queen Mary University of London","host_organization_lineage":["https://openalex.org/I166337079"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s11225-024-10101-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11225-024-10101-9","pdf_url":null,"source":{"id":"https://openalex.org/S30880287","display_name":"Studia Logica","issn_l":"0039-3215","issn":["0039-3215","1572-8730"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Studia Logica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5645498109","display_name":"A coalgebraic framework for reductive logic and proof-search (ReLiC)","funder_award_id":"EP/S013008/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7326206238","display_name":null,"funder_award_id":"EP/S013008/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W612033034","https://openalex.org/W1488538795","https://openalex.org/W1534018603","https://openalex.org/W1699512023","https://openalex.org/W2015626965","https://openalex.org/W2016862652","https://openalex.org/W2026139892","https://openalex.org/W2047495800","https://openalex.org/W2051450758","https://openalex.org/W2053291928","https://openalex.org/W2065329989","https://openalex.org/W2156159683","https://openalex.org/W2156268797","https://openalex.org/W2211325406","https://openalex.org/W2223596223","https://openalex.org/W2263412797","https://openalex.org/W2277133989","https://openalex.org/W2324455841","https://openalex.org/W2563706116","https://openalex.org/W2888307280","https://openalex.org/W2923004144","https://openalex.org/W3208162158","https://openalex.org/W4211144022","https://openalex.org/W4214703049","https://openalex.org/W4230715677","https://openalex.org/W4237374726","https://openalex.org/W4238292764"],"related_works":["https://openalex.org/W1500595708","https://openalex.org/W1975908952","https://openalex.org/W2073736684","https://openalex.org/W2385508105","https://openalex.org/W3183513857","https://openalex.org/W113177489","https://openalex.org/W3007870257","https://openalex.org/W2886509673","https://openalex.org/W2175700267","https://openalex.org/W2546359344"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"proof-theoretic":[2,9,30],"semantics,":[3],"model-theoretic":[4],"validity":[5,22],"is":[6,14,35,99,122],"replaced":[7],"by":[8,127],"validity.":[10],"Validity":[11],"of":[12,23,39,67,88,96,116,118,133,148],"formulae":[13],"defined":[15],"inductively":[16],"from":[17,29,130],"a":[18,124,146],"base":[19],"giving":[20],"the":[21,40,79,86,131,142],"atoms":[24],"using":[25],"inductive":[26],"clauses":[27],"derived":[28],"rules.":[31],"A":[32],"key":[33],"aim":[34],"to":[36,71],"show":[37],"completeness":[38,82],"proof":[41,73],"rules":[42],"without":[43],"any":[44],"requirement":[45],"for":[46,51],"formal":[47],"models.":[48],"Establishing":[49],"this":[50],"propositional":[52,69],"intuitionistic":[53,68],"logic":[54,70],"raises":[55],"some":[56],"technical":[57],"and":[58,81],"conceptual":[59],"issues.":[60],"We":[61],"relate":[62],"Sandqvist\u2019s":[63,89,94,135],"(complete)":[64],"base-extension":[65],"semantics":[66,136],"categorical":[72],"theory":[74],"in":[75,145],"presheaves,":[76],"reconstructing":[77],"categorically":[78],"soundness":[80],"arguments,":[83],"thereby":[84],"demonstrating":[85],"naturality":[87,92],"constructions.":[90],"This":[91,120],"includes":[93],"treatment":[95],"disjunction":[97,144],"that":[98,129],"based":[100],"on":[101],"its":[102],"second-order":[103],"or":[104],"elimination-rule":[105],"presentation.":[106],"These":[107],"constructions":[108],"embody":[109],"not":[110],"just":[111],"validity,":[112,134],"but":[113],"certain":[114],"forms":[115],"objects":[117],"justifications.":[119],"analysis":[121],"taken":[123],"step":[125],"further":[126],"showing":[128],"perspective":[132],"can":[137],"also":[138],"be":[139],"viewed":[140],"as":[141],"natural":[143],"category":[147],"sheaves.":[149]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3}],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2025-10-10T00:00:00"}
