{"id":"https://openalex.org/W2144952376","doi":"https://doi.org/10.1017/s0956796800000861","title":"Deciding type isomorphisms in a type-assignment framework","display_name":"Deciding type isomorphisms in a type-assignment framework","publication_year":1993,"publication_date":"1993-10-01","ids":{"openalex":"https://openalex.org/W2144952376","doi":"https://doi.org/10.1017/s0956796800000861","mag":"2144952376"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796800000861","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800000861","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5FEA30D55D009A2AA04036A30D5382F8/S0956796800000861a.pdf/div-class-title-deciding-type-isomorphisms-in-a-type-assignment-framework-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"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 Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5FEA30D55D009A2AA04036A30D5382F8/S0956796800000861a.pdf/div-class-title-deciding-type-isomorphisms-in-a-type-assignment-framework-a-href-fn01-ref-type-fn-a-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087991671","display_name":"Roberto Di Cosmo","orcid":"https://orcid.org/0000-0002-7493-5349"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Roberto Di Cosmo","raw_affiliation_strings":["LIENS (CNRS) - DMI, Ecole Normale Sup\u00e9rieure, 45 Rue d'Ulm, 75005 Paris, France and Dipartimento di Informatica, Corso Italia 40, 56100 Pisa, Italy (e-mail:","LIENS (CNRS) - DMI, Ecole Normale Sup\u00e9rieure, 45 Rue d'Ulm, 75005 Paris, France and Dipartimento di Informatica, Corso Italia 40, 56100 Pisa, Italy ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LIENS (CNRS) - DMI, Ecole Normale Sup\u00e9rieure, 45 Rue d'Ulm, 75005 Paris, France and Dipartimento di Informatica, Corso Italia 40, 56100 Pisa, Italy (e-mail:","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I29607241"]},{"raw_affiliation_string":"LIENS (CNRS) - DMI, Ecole Normale Sup\u00e9rieure, 45 Rue d'Ulm, 75005 Paris, France and Dipartimento di Informatica, Corso Italia 40, 56100 Pisa, Italy (","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087991671"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I29607241"],"apc_list":null,"apc_paid":null,"fwci":1.7739,"has_fulltext":true,"cited_by_count":21,"citation_normalized_percentile":{"value":0.8711713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"3","issue":"4","first_page":"485","last_page":"525"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.993399977684021,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10181","display_name":"Natural Language Processing Techniques","score":0.992900013923645,"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/computer-science","display_name":"Computer science","score":0.8304952383041382},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.8067374229431152},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.7577768564224243},{"id":"https://openalex.org/keywords/isomorphism","display_name":"Isomorphism (crystallography)","score":0.6864203214645386},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.6380634307861328},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.6136060953140259},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5640407800674438},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.5042670965194702},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.46602344512939453},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.44372496008872986},{"id":"https://openalex.org/keywords/style","display_name":"Style (visual arts)","score":0.4382716715335846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3943246304988861},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3940886855125427},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.227524995803833}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8304952383041382},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.8067374229431152},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.7577768564224243},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.6864203214645386},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.6380634307861328},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.6136060953140259},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5640407800674438},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.5042670965194702},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46602344512939453},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.44372496008872986},{"id":"https://openalex.org/C2776445246","wikidata":"https://www.wikidata.org/wiki/Q1792644","display_name":"Style (visual arts)","level":2,"score":0.4382716715335846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3943246304988861},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3940886855125427},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.227524995803833},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0},{"id":"https://openalex.org/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0956796800000861","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800000861","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5FEA30D55D009A2AA04036A30D5382F8/S0956796800000861a.pdf/div-class-title-deciding-type-isomorphisms-in-a-type-assignment-framework-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"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 Functional Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0956796800000861","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800000861","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/5FEA30D55D009A2AA04036A30D5382F8/S0956796800000861a.pdf/div-class-title-deciding-type-isomorphisms-in-a-type-assignment-framework-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"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 Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.46000000834465027,"display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320313934","display_name":"Institut national de recherche en informatique et en automatique (INRIA)","ror":"https://ror.org/02kvxyf05"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2144952376.pdf","grobid_xml":"https://content.openalex.org/works/W2144952376.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W2323682","https://openalex.org/W67134903","https://openalex.org/W125840327","https://openalex.org/W136786770","https://openalex.org/W159881609","https://openalex.org/W223180054","https://openalex.org/W1523047387","https://openalex.org/W1534508664","https://openalex.org/W1576049389","https://openalex.org/W1582688644","https://openalex.org/W1604010699","https://openalex.org/W1829244603","https://openalex.org/W2017944894","https://openalex.org/W2019376542","https://openalex.org/W2032563292","https://openalex.org/W2053672707","https://openalex.org/W2070236869","https://openalex.org/W2080040385","https://openalex.org/W2145018595","https://openalex.org/W2166822586","https://openalex.org/W2261547225","https://openalex.org/W2313175711","https://openalex.org/W4249075482","https://openalex.org/W4254601874","https://openalex.org/W6658626230","https://openalex.org/W6830820625"],"related_works":["https://openalex.org/W1941412300","https://openalex.org/W2804371217","https://openalex.org/W4297831890","https://openalex.org/W2963764498","https://openalex.org/W1597421937","https://openalex.org/W2068383718","https://openalex.org/W4246881098","https://openalex.org/W3130884665","https://openalex.org/W2949482260","https://openalex.org/W1978523506"],"abstract_inverted_index":{"Abstract":[0],"This":[1,62,94],"paper":[2,128],"provides":[3],"a":[4,36,68,82,97,108,117,121,133,181,207],"formal":[5,141],"treatment":[6,111],"of":[7,38,47,73,101,112,120,143,191],"isomorphic":[8,77],"types":[9,48,76],"for":[10,85],"languages":[11],"equipped":[12],"with":[13,152],"an":[14,45],"ML":[15,34,54,79,144,166],"style":[16,80,145],"polymorphic":[17],"type":[18,87],"inference":[19],"mechanism.":[20],"The":[21,155,198],"results":[22],"obtained":[23],"make":[24],"less":[25],"justified":[26],"the":[27,52,75,86,113,127,140,164,189,210],"commonplace":[28],"feeling":[29],"that":[30,49,126,177,185],"(the":[31],"core":[32,53],"of)":[33],"is":[35,96],"subset":[37],"second":[39,59],"order":[40,60],"\u03bb-calculus:":[41],"we":[42,105,179],"can":[43,129,158],"provide":[44,67,106],"isomorphism":[46,64,157],"holds":[50],"in":[51,58,78,91,139,188],"language,":[55],"but":[56],"not":[57],"\u03bb-calculus.":[61],"new":[63,156],"allows":[65],"to":[66,162,209],"complete":[69],"(and":[70],"decidable)":[71],"axiomatization":[72],"all":[74],"languages,":[81,146],"relevant":[83],"issue":[84],"as":[88,132,169,206],"specifications":[89],"paradigm":[90],"library":[92,122],"searches.":[93],"work":[95],"very":[98],"extended":[99],"version":[100],"Di":[102,172],"Cosmo":[103,173],"(1992):":[104],"both":[107,135],"thorough":[109],"theoretical":[110],"topic":[114],"and":[115,147,196],"describe":[116],"practical":[118],"implementation":[119,153],"search":[123],"system":[124],"so":[125],"be":[130,160],"used":[131,161],"reference":[134],"by":[136,148,171],"those":[137,149],"interested":[138],"theory":[142],"simply":[150],"concerned":[151],"issues.":[154],"also":[159],"extend":[163],"usual":[165],"type-inference":[167,183],"algorithm,":[168],"suggested":[170],"(1992).":[174],"Building":[175],"on":[176],"proposal,":[178],"introduce":[180],"better":[182],"algorithm":[184,199],"behaves":[186],"well":[187],"presence":[190],"non-functional":[192],"primitives":[193],"like":[194],"references":[195],"exceptions.":[197],"described":[200],"here":[201],"has":[202],"been":[203],"implemented":[204],"easily":[205],"variation":[208],"Caml-Light":[211],"0.4":[212],"system.":[213]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}