{"id":"https://openalex.org/W95641995","doi":null,"title":"On the formulae-as-types correspondence for classical logic","display_name":"On the formulae-as-types correspondence for classical logic","publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W95641995","mag":"95641995"},"language":"en","primary_location":{"id":"pmh:hdl:10068/649809","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/649809","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Stewart, C.A.","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Stewart, C.A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.003100000089034438,"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"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.0010000000474974513,"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/curry-howard-correspondence","display_name":"Curry-Howard correspondence","score":0.9710000157356262},{"id":"https://openalex.org/keywords/classical-logic","display_name":"classical logic","score":0.828000009059906},{"id":"https://openalex.org/keywords/inversion-principle","display_name":"inversion principle","score":0.7509999871253967},{"id":"https://openalex.org/keywords/prawitz","display_name":"Prawitz","score":0.8029999732971191},{"id":"https://openalex.org/keywords/dummett","display_name":"Dummett","score":0.8040000200271606},{"id":"https://openalex.org/keywords/lambda-mu-calculus","display_name":"lambda-mu calculus","score":0.9120000004768372},{"id":"https://openalex.org/keywords/eta-expansion","display_name":"eta-expansion","score":0.8379999995231628},{"id":"https://openalex.org/keywords/martin-lof-type-theory","display_name":"Martin-L\u00f6f type theory","score":0.9129999876022339},{"id":"https://openalex.org/keywords/peano-arithmetic","display_name":"Peano arithmetic","score":0.9340000152587891},{"id":"https://openalex.org/keywords/structural-rules","display_name":"structural rules","score":0.6779999732971191},{"id":"https://openalex.org/keywords/proof-theoretic-semantics","display_name":"proof-theoretic semantics","score":0.871999979019165}],"concepts":[{"id":"https://openalex.org/C178421362","wikidata":"https://www.wikidata.org/wiki/Q176786","display_name":"Intuitionistic logic","level":3,"score":0.7004515528678894},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6343858242034912},{"id":"https://openalex.org/C32241873","wikidata":"https://www.wikidata.org/wiki/Q236975","display_name":"Classical logic","level":2,"score":0.6253992319107056},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.6245189905166626},{"id":"https://openalex.org/C97489613","wikidata":"https://www.wikidata.org/wiki/Q842755","display_name":"Peano axioms","level":2,"score":0.5688880681991577},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5468515753746033},{"id":"https://openalex.org/C69562738","wikidata":"https://www.wikidata.org/wiki/Q200694","display_name":"Propositional calculus","level":2,"score":0.5183447599411011},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5160879492759705},{"id":"https://openalex.org/C70846408","wikidata":"https://www.wikidata.org/wiki/Q220433","display_name":"Logical equivalence","level":3,"score":0.5159483551979065},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.48240625858306885},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.46953973174095154},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.4632362723350525},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4567777216434479},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.4428524971008301},{"id":"https://openalex.org/C28077239","wikidata":"https://www.wikidata.org/wiki/Q841728","display_name":"Linear logic","level":2,"score":0.41580551862716675},{"id":"https://openalex.org/C3746660","wikidata":"https://www.wikidata.org/wiki/Q1068763","display_name":"Rule of inference","level":2,"score":0.41254401206970215},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.37866395711898804},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36792629957199097},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.33627378940582275},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.27896562218666077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25030258297920227},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1453724205493927},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:hdl:10068/649809","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/10068/649809","pdf_url":null,"source":{"id":"https://openalex.org/S4377196900","display_name":"OpenGrey (Institut de l'Information Scientifique et Technique)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1295345811","host_organization_name":"Institut de l'Information Scientifique et Technique","host_organization_lineage":["https://openalex.org/I1295345811"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"U - Thesis"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":111,"referenced_works":["https://openalex.org/W4861723","https://openalex.org/W8694290","https://openalex.org/W39960683","https://openalex.org/W71155722","https://openalex.org/W94488084","https://openalex.org/W123923308","https://openalex.org/W126568045","https://openalex.org/W132341161","https://openalex.org/W138379559","https://openalex.org/W144553962","https://openalex.org/W157782893","https://openalex.org/W168135948","https://openalex.org/W198973586","https://openalex.org/W569543113","https://openalex.org/W622285400","https://openalex.org/W637946551","https://openalex.org/W976547571","https://openalex.org/W981129589","https://openalex.org/W990876026","https://openalex.org/W1027937706","https://openalex.org/W1134781054","https://openalex.org/W1482532876","https://openalex.org/W1485672136","https://openalex.org/W1487403858","https://openalex.org/W1488538795","https://openalex.org/W1499154644","https://openalex.org/W1502726770","https://openalex.org/W1505053556","https://openalex.org/W1507693023","https://openalex.org/W1511133369","https://openalex.org/W1516030196","https://openalex.org/W1528441197","https://openalex.org/W1533094521","https://openalex.org/W1534339430","https://openalex.org/W1534493251","https://openalex.org/W1549406551","https://openalex.org/W1554278997","https://openalex.org/W1555080880","https://openalex.org/W1556453281","https://openalex.org/W1557413548","https://openalex.org/W1558477806","https://openalex.org/W1560570506","https://openalex.org/W1576632330","https://openalex.org/W1597540148","https://openalex.org/W1602067282","https://openalex.org/W1603543937","https://openalex.org/W1608879454","https://openalex.org/W1648879120","https://openalex.org/W1769931508","https://openalex.org/W1773829243","https://openalex.org/W1783953041","https://openalex.org/W1793763201","https://openalex.org/W1797773564","https://openalex.org/W1969548989","https://openalex.org/W1978270323","https://openalex.org/W1986417908","https://openalex.org/W1987091892","https://openalex.org/W1988097129","https://openalex.org/W1988292549","https://openalex.org/W1992845811","https://openalex.org/W1996065564","https://openalex.org/W1999679315","https://openalex.org/W2007270285","https://openalex.org/W2007759294","https://openalex.org/W2008920425","https://openalex.org/W2019376542","https://openalex.org/W2022873112","https://openalex.org/W2027571723","https://openalex.org/W2033225733","https://openalex.org/W2044292619","https://openalex.org/W2044758536","https://openalex.org/W2049362364","https://openalex.org/W2061477295","https://openalex.org/W2068339813","https://openalex.org/W2071289523","https://openalex.org/W2074025367","https://openalex.org/W2074560788","https://openalex.org/W2078051080","https://openalex.org/W2088735483","https://openalex.org/W2088941870","https://openalex.org/W2089576225","https://openalex.org/W2099684400","https://openalex.org/W2104505625","https://openalex.org/W2107359728","https://openalex.org/W2113711982","https://openalex.org/W2128057448","https://openalex.org/W2132936218","https://openalex.org/W2135287414","https://openalex.org/W2145123272","https://openalex.org/W2147764734","https://openalex.org/W2151755404","https://openalex.org/W2154273644","https://openalex.org/W2160316294","https://openalex.org/W2163663581","https://openalex.org/W2166051945","https://openalex.org/W2177357765","https://openalex.org/W2180051890","https://openalex.org/W2285464640","https://openalex.org/W2325835442","https://openalex.org/W2475521029","https://openalex.org/W2583443307","https://openalex.org/W2799057409","https://openalex.org/W2799147727","https://openalex.org/W2911865844","https://openalex.org/W2912818154","https://openalex.org/W2990518766","https://openalex.org/W3134140253","https://openalex.org/W3135320517","https://openalex.org/W3183889129","https://openalex.org/W4235073904","https://openalex.org/W4242304899"],"related_works":["https://openalex.org/W1771892589","https://openalex.org/W2493992724","https://openalex.org/W7096647708","https://openalex.org/W7095902033","https://openalex.org/W7096530804","https://openalex.org/W2768246961","https://openalex.org/W7100494453","https://openalex.org/W2994810694","https://openalex.org/W164671196","https://openalex.org/W2117477628"],"abstract_inverted_index":{"The":[0,41],"Curry\u2013Howard":[1],"correspondence":[2,47,85,121],"states":[3],"the":[4,7,17,99,102,108,119,123,131,141,156,164,168,180,240,252,255,261,267],"equivalence":[5],"between":[6],"constructions":[8],"implicit":[9],"in":[10,16,27,34,57,80,90,97,198,245],"intuitionistic":[11,160],"logic":[12,50,173],"and":[13,31,138,225],"those":[14],"described":[15],"simplytyped":[18],"lambda-calculus.":[19],"It":[20],"is":[21,32,77,112,153,239,260,264],"an":[22,231],"insight":[23],"of":[24,43,75,101,126,133,143,159,171,201,214,217,233,243,254,270],"great":[25],"importance":[26],"theoretical":[28],"computer":[29],"science,":[30],"fundamental":[33],"modern":[35],"approaches":[36],"to":[37,52,71,106,117,155,179,193,222,230],"constructive":[38],"type":[39,219],"theory.":[40],"possibility":[42],"a":[44,54,84,199,211,215],"similar":[45],"formulae-as-types":[46,120,256],"for":[48],"classical":[49,110,172,194,212,246],"looks":[51],"be":[53,72,151],"seminal":[55],"development":[56],"this":[58,91],"area,":[59],"but":[60],"whilst":[61],"promising":[62],"results":[63],"have":[64],"been":[65],"achieved,":[66],"there":[67],"does":[68],"not":[69],"appear":[70],"much":[73,88],"agreement":[74],"what":[76],"at":[78],"stake":[79],"claiming":[81],"that":[82,140,248,263],"such":[83],"exists.":[86],"Consequently":[87],"work":[89,132],"area":[92],"suffers":[93],"from":[94,130],"several":[95],"weaknesses;":[96],"particular":[98],"status":[100],"new":[103],"rules":[104,165,182],"needed":[105],"describe":[107],"distinctively":[109],"inferences":[111],"unclear.":[113],"We":[114,208],"show":[115,226],"how":[116],"situate":[118],"within":[122],"proof-theoretic":[124],"account":[125],"logical":[127,181,186],"semantics":[128],"arising":[129],"Michael":[134],"Dummett":[135],"andDag":[136],"Prawitz,":[137],"demonstrate":[139],"admissibility":[142],"Prawitz\u2019s":[144,190],"inversion":[145,191],"principle,":[146],"which":[147,166],"we":[148,188],"argue":[149],"should":[150],"strengthened,":[152],"essential":[154],"good":[157],"behaviour":[158],"logic.":[161],"By":[162],"regarding":[163],"determine":[167],"deductive":[169],"strength":[170],"as":[174,177,258],"structural":[175],"rules,":[176],"opposed":[178],"associated":[183],"with":[184,205,266],"specific":[185],"connectives,":[187],"extend":[189],"principle":[192],"propositional":[195,271],"logic,":[196],"formulated":[197],"theory":[200,220],"Parigot\u2019s":[202],"lambda-mu":[203],"calculus":[204],"eta":[206],"expansions.":[207],"then":[209],"provide":[210],"analogue":[213],"subsystem":[216],"Martin-Lof\u2019s":[218],"corresponding":[221],"Peano":[223],"Arithmetic":[224],"its":[227],"soundness,":[228],"appealing":[229],"extension":[232],"Tait\u2019s":[234],"reducibility":[235],"method.":[236],"Our":[237],"treatment":[238,242],"first":[241,262],"induction":[244],"arithmetic":[247],"truly":[249],"falls":[250],"under":[251],"aegis":[253],"correspondence,":[257],"it":[259],"consistent":[265],"intensional":[268],"reading":[269],"equality.":[272]},"counts_by_year":[],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-10-10T00:00:00"}