{"id":"https://openalex.org/W2735679777","doi":"https://doi.org/10.1017/s0960129515000304","title":"Isomorphism of intersection and union types","display_name":"Isomorphism of intersection and union types","publication_year":2015,"publication_date":"2015-08-07","ids":{"openalex":"https://openalex.org/W2735679777","doi":"https://doi.org/10.1017/s0960129515000304","mag":"2735679777"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129515000304","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129515000304","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1307.8206","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103349412","display_name":"Mario Coppo","orcid":null},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"MARIO COPPO","raw_affiliation_strings":["Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053585862","display_name":"Mariangiola Dezani-Ciancaglini","orcid":"https://orcid.org/0000-0002-3341-0941"},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"MARIANGIOLA DEZANI-CIANCAGLINI","raw_affiliation_strings":["Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034176125","display_name":"Ines Margaria","orcid":null},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"INES MARGARIA","raw_affiliation_strings":["Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069825042","display_name":"Maddalena Zacchi","orcid":null},"institutions":[{"id":"https://openalex.org/I55143463","display_name":"University of Turin","ror":"https://ror.org/048tbm396","country_code":"IT","type":"education","lineage":["https://openalex.org/I55143463"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"MADDALENA ZACCHI","raw_affiliation_strings":["Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, via Pessinetto 12, 10131 Torino, Italy Email:","institution_ids":["https://openalex.org/I55143463"]},{"raw_affiliation_string":"Dipartimento di Informatica Universit\u00e0 di Torino, corso Svizzera 185, 10149 Torino, Italy","institution_ids":["https://openalex.org/I55143463"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5103349412"],"corresponding_institution_ids":["https://openalex.org/I55143463"],"apc_list":null,"apc_paid":null,"fwci":2.6711,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.92317361,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"27","issue":"5","first_page":"603","last_page":"625"},"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.9995999932289124,"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.9995999932289124,"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/T10142","display_name":"Formal Methods in Verification","score":0.9746999740600586,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9728999733924866,"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/isomorphism","display_name":"Isomorphism (crystallography)","score":0.8393234014511108},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.8122367858886719},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7254195809364319},{"id":"https://openalex.org/keywords/invertible-matrix","display_name":"Invertible matrix","score":0.5970802903175354},{"id":"https://openalex.org/keywords/isomorphism-extension-theorem","display_name":"Isomorphism extension theorem","score":0.5916100740432739},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5843191146850586},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5598078370094299},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.46555525064468384},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.4546296298503876},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3752050995826721},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.36899682879447937},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.056321173906326294}],"concepts":[{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.8393234014511108},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.8122367858886719},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7254195809364319},{"id":"https://openalex.org/C96442724","wikidata":"https://www.wikidata.org/wiki/Q242188","display_name":"Invertible matrix","level":2,"score":0.5970802903175354},{"id":"https://openalex.org/C86115822","wikidata":"https://www.wikidata.org/wiki/Q6086104","display_name":"Isomorphism extension theorem","level":4,"score":0.5916100740432739},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5843191146850586},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5598078370094299},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.46555525064468384},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4546296298503876},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3752050995826721},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.36899682879447937},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.056321173906326294},{"id":"https://openalex.org/C206929604","wikidata":"https://www.wikidata.org/wiki/Q530152","display_name":"Picard\u2013Lindel\u00f6f theorem","level":3,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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},{"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/C45962547","wikidata":"https://www.wikidata.org/wiki/Q1422068","display_name":"Fixed-point theorem","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1017/s0960129515000304","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129515000304","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"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":"Mathematical Structures in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1307.8206","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1307.8206","pdf_url":"https://arxiv.org/pdf/1307.8206","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"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":null,"raw_type":"text"},{"id":"pmh:oai:iris.unito.it:2318/1577838","is_oa":true,"landing_page_url":"http://journals.cambridge.org/article_S0960129515000304","pdf_url":null,"source":{"id":"https://openalex.org/S4306400637","display_name":"Institutional Research Information System University of Turin (University of Turin)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I55143463","host_organization_name":"University of Turin","host_organization_lineage":["https://openalex.org/I55143463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1307.8206","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1307.8206","pdf_url":"https://arxiv.org/pdf/1307.8206","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1937674450","https://openalex.org/W1968386045","https://openalex.org/W1976673631","https://openalex.org/W1990370351","https://openalex.org/W1998616409","https://openalex.org/W1999472136","https://openalex.org/W2015287249","https://openalex.org/W2032563292","https://openalex.org/W2053672707","https://openalex.org/W2058842595","https://openalex.org/W2070236869","https://openalex.org/W2072104700","https://openalex.org/W2082707306","https://openalex.org/W2086747974","https://openalex.org/W2090415524","https://openalex.org/W2123812977","https://openalex.org/W2145018595","https://openalex.org/W2151657107","https://openalex.org/W2153405166","https://openalex.org/W2266018886","https://openalex.org/W2291593295","https://openalex.org/W2735679777","https://openalex.org/W2951104382","https://openalex.org/W3102026406","https://openalex.org/W4252137238","https://openalex.org/W6693293724"],"related_works":["https://openalex.org/W2376061125","https://openalex.org/W1496466047","https://openalex.org/W2382558759","https://openalex.org/W4244709836","https://openalex.org/W2153764207","https://openalex.org/W2257140920","https://openalex.org/W2055187935","https://openalex.org/W2384000006","https://openalex.org/W3212812839","https://openalex.org/W4297914395"],"abstract_inverted_index":{"This":[0],"paper":[1],"gives":[2],"a":[3,13,81,97,102,109],"complete":[4],"characterisation":[5],"of":[6,12,44,73],"type":[7,47,83,95,103],"isomorphism":[8,50,72],"definable":[9],"by":[10,58],"terms":[11,64,87],"\u03bb-calculus":[14],"with":[15,113],"intersection":[16,74],"and":[17,75,101,119,125],"union":[18,22,76],"types.":[19],"Unfortunately,":[20],"when":[21],"is":[23,36,78],"considered":[24,46],"the":[25,41,45,49,71,89,116],"Subject":[26,90],"Reduction":[27,91],"property":[28],"does":[29],"not":[30],"hold":[31],"in":[32,40],"general.":[33],"However,":[34],"it":[35],"well":[37],"known":[38],"that":[39],"\u03bb-calculus,":[42],"independently":[43],"system,":[48],"between":[51,99],"two":[52,120],"types":[53,77,100,121],"can":[54],"be":[55],"realised":[56],"only":[57,126],"invertible":[59,63],"terms.":[60,67],"Notably,":[61],"all":[62],"are":[65,105,122,131],"linear":[66,86],"In":[68],"this":[69],"paper,":[70],"investigated":[79],"using":[80],"relevant":[82],"system":[84],"for":[85],"enjoying":[88],"property.":[92],"To":[93],"characterise":[94],"isomorphism,":[96],"similarity":[98],"reduction":[104,117],"introduced.":[106],"Types":[107],"have":[108],"unique":[110],"normal":[111,129],"form":[112],"respect":[114],"to":[115],"rules":[118],"isomorphic":[123],"if":[124,127],"their":[128],"forms":[130],"similar.":[132]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2017-07-21T00:00:00"}