乐胖代购免代理版

{"id":"https://openalex.org/W3127673329","doi":"https://doi.org/10.4230/lipics.csl.2021.35","title":"The yoneda reduction of polymorphic types","display_name":"The yoneda reduction of polymorphic types","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3127673329","doi":"https://doi.org/10.4230/lipics.csl.2021.35","mag":"3127673329"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2021/13469/pdf/LIPIcs-CSL-2021-35.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306417978","display_name":"Computer Science Logic","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":[],"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/A5059212008","display_name":"Paolo Pistone","orcid":"https://orcid.org/0000-0003-4250-9051"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Paolo Pistone","raw_affiliation_strings":["University of Bologna, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049502056","display_name":"Luca Tranchini","orcid":"https://orcid.org/0000-0003-2844-129X"},"institutions":[{"id":"https://openalex.org/I8087733","display_name":"University of T\u00fcbingen","ror":"https://ror.org/03a1kwz48","country_code":"DE","type":"education","lineage":["https://openalex.org/I8087733"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Luca Tranchini","raw_affiliation_strings":["University of T\u00fcbingen, T\u00fcbingen, Germany"],"affiliations":[{"raw_affiliation_string":"University of T\u00fcbingen, T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I8087733"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.508,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.756396,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":78,"max":81},"biblio":{"volume":"183","issue":null,"first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9992,"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.9992,"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.9658,"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.923,"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/isomorphism","display_name":"Isomorphism (crystallography)","score":0.55016106},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5036029}],"concepts":[{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.67754817},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.59016436},{"id":"https://openalex.org/C203436722","wikidata":"https://www.wikidata.org/wiki/Q902950","display_name":"Isomorphism (crystallography)","level":3,"score":0.55016106},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5221924},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.513015},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5036029},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.47525474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46789113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.40000895},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3525032},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2354849},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06691912},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","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/C115624301","wikidata":"https://www.wikidata.org/wiki/Q895901","display_name":"Crystal structure","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/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2021/13469/pdf/LIPIcs-CSL-2021-35.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306417978","display_name":"Computer Science Logic","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3204040380","https://openalex.org/W3101875054","https://openalex.org/W2966837478","https://openalex.org/W2962910019","https://openalex.org/W2954639182","https://openalex.org/W2952387614","https://openalex.org/W2825063046","https://openalex.org/W2772447763","https://openalex.org/W2407760313","https://openalex.org/W2324447138","https://openalex.org/W2189428792","https://openalex.org/W2142413595","https://openalex.org/W2127249478","https://openalex.org/W2119604945","https://openalex.org/W2066029831","https://openalex.org/W2056999085","https://openalex.org/W2028107459","https://openalex.org/W1968577168","https://openalex.org/W1674641724","https://openalex.org/W1597420030"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,57,98],"explore":[4],"a":[5,52,69,75,94,110],"family":[6],"of":[7,20,32,77,102,109,120],"type":[8,49,79,111],"isomorphisms":[9,28,50],"in":[10,117],"System":[11,121],"F":[12],"whose":[13],"validity":[14],"corresponds,":[15],"semantically,":[16],"to":[17,65,105,113],"some":[18,83,100,118],"form":[19],"the":[21,47,107],"Yoneda":[22,48,59],"isomorphism":[23],"from":[24,68,93],"category":[25],"theory.":[26],"These":[27],"hold":[29],"under":[30,86],"theories":[31],"equivalence":[33,116],"stronger":[34],"than":[35],"\u03b2\u03b7-equivalence,":[36],"like":[37],"those":[38],"induced":[39],"by":[40],"parametricity":[41],"and":[42,97,112],"dinaturality.":[43],"We":[44,81],"show":[45,99],"that":[46,56],"yield":[51],"rewriting":[53],"over":[54],"types,":[55],"call":[58],"reduction,":[60],"which":[61,87],"can":[62,89],"be":[63,90],"used":[64],"eliminate":[66],"quantifiers":[67,88],"polymorphic":[70,95],"type,":[71,96],"replacing":[72],"them":[73],"with":[74],"combination":[76],"monomorphic":[78],"constructors.":[80],"establish":[82],"sufficient":[84],"conditions":[85,104],"fully":[91],"eliminated":[92],"application":[101],"these":[103],"count":[106],"inhabitants":[108],"compute":[114],"program":[115],"fragments":[119],"F.":[122]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3127673329","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2025-01-02T21:48:01.901186","created_date":"2021-02-15"}