乐胖代购免代理版

{"id":"https://openalex.org/W2188068291","doi":"https://doi.org/10.1017/s0956796816000022","title":"Well-founded recursion with copatterns and sized types","display_name":"Well-founded recursion with copatterns and sized types","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2188068291","doi":"https://doi.org/10.1017/s0956796816000022","mag":"2188068291"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796816000022","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/39794AEA4D0F5003C8E9F88E564DA8DD/S0956796816000022a.pdf/div-class-title-well-founded-recursion-with-copatterns-and-sized-types-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},"type":"article","type_crossref":"journal-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/39794AEA4D0F5003C8E9F88E564DA8DD/S0956796816000022a.pdf/div-class-title-well-founded-recursion-with-copatterns-and-sized-types-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008534457","display_name":"Andreas Abel","orcid":"https://orcid.org/0000-0003-0420-4492"},"institutions":[{"id":"https://openalex.org/I881427289","display_name":"University of Gothenburg","ror":"https://ror.org/01tm6cn81","country_code":"SE","type":"education","lineage":["https://openalex.org/I881427289"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"ANDREAS ABEL","raw_affiliation_strings":["Department of Computer Science and Engineering, Gothenburg University, Sweden (e-mail:"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Gothenburg University, Sweden (e-mail:","institution_ids":["https://openalex.org/I881427289"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044908798","display_name":"Brigitte Pientka","orcid":"https://orcid.org/0000-0002-2549-4276"},"institutions":[{"id":"https://openalex.org/I5023651","display_name":"McGill University","ror":"https://ror.org/01pxwe438","country_code":"CA","type":"education","lineage":["https://openalex.org/I5023651"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"BRIGITTE PIENTKA","raw_affiliation_strings":["School of Computer Science, McGill University, Montreal, Canada (e-mail:"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, McGill University, Montreal, Canada (e-mail:","institution_ids":["https://openalex.org/I5023651"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.089,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.941749,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"26","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998,"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.9998,"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/T11567","display_name":"semigroups and automata theory","score":0.9939,"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.9938,"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/normalization","display_name":"Normalization","score":0.720361},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.45375112}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7561067},{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.720361},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5917748},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5482878},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.45375112},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4340049},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.41418204},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40894416},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32966417},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.321491},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20229772},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C19165224","wikidata":"https://www.wikidata.org/wiki/Q23404","display_name":"Anthropology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796816000022","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/39794AEA4D0F5003C8E9F88E564DA8DD/S0956796816000022a.pdf/div-class-title-well-founded-recursion-with-copatterns-and-sized-types-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}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796816000022","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/39794AEA4D0F5003C8E9F88E564DA8DD/S0956796816000022a.pdf/div-class-title-well-founded-recursion-with-copatterns-and-sized-types-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},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":39,"referenced_works":["https://openalex.org/W1487721031","https://openalex.org/W1489272542","https://openalex.org/W1491165055","https://openalex.org/W1498395593","https://openalex.org/W1505207425","https://openalex.org/W1518711727","https://openalex.org/W1537584026","https://openalex.org/W1560253649","https://openalex.org/W1575501012","https://openalex.org/W1578912947","https://openalex.org/W159715351","https://openalex.org/W1602651206","https://openalex.org/W165446927","https://openalex.org/W1712107315","https://openalex.org/W1772036931","https://openalex.org/W1963720087","https://openalex.org/W1995581828","https://openalex.org/W2004778262","https://openalex.org/W2034043336","https://openalex.org/W2058174669","https://openalex.org/W2074592053","https://openalex.org/W2107474854","https://openalex.org/W2136604612","https://openalex.org/W2148387264","https://openalex.org/W2162592943","https://openalex.org/W2168162624","https://openalex.org/W2171496589","https://openalex.org/W2183607872","https://openalex.org/W2573921324","https://openalex.org/W2911575043","https://openalex.org/W2952161062","https://openalex.org/W3099809655","https://openalex.org/W3105861067","https://openalex.org/W3139910095","https://openalex.org/W3148505520","https://openalex.org/W3188212766","https://openalex.org/W3201421333","https://openalex.org/W40661913","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4294335159","https://openalex.org/W3101427607","https://openalex.org/W2287183925","https://openalex.org/W2168276503","https://openalex.org/W2139396251","https://openalex.org/W2120204135","https://openalex.org/W1987975642","https://openalex.org/W1796293478","https://openalex.org/W174435416","https://openalex.org/W1568025667"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,149],"paper,":[3],"we":[4,66],"study":[5],"strong":[6,64,108],"normalization":[7,109],"of":[8,82,142,147],"a":[9,60,88,152],"core":[10],"language":[11],"based":[12],"on":[13,128],"System":[14,131],"${\\mathsf{F}_\\omega}$":[15,132],"which":[16,92],"supports":[17],"programming":[18],"with":[19],"finite":[20,28,71],"and":[21,30,36,47,54,72,84,97,103,124,166],"infinite":[22,42,48,73,158],"structures.":[23],"Finite":[24],"data":[25,43,74,159],"such":[26,44,163],"as":[27,45,164],"lists":[29],"trees":[31,49],"is":[32,50,111,133,151],"defined":[33,51],"via":[34,38,56],"constructors":[35],"manipulated":[37],"pattern":[39,83],"matching,":[40],"while":[41],"streams":[46],"by":[52,105],"observations":[53],"synthesized":[55],"copattern":[57],"matching.":[58],"Taking":[59],"type-based":[61],"approach":[62],"to":[63,86,95],"normalization,":[65],"track":[67],"size":[68],"information":[69],"about":[70],"in":[75,160],"the":[76,80,140,145],"type.":[77],"We":[78],"exploit":[79],"duality":[81],"copatterns":[85],"give":[87],"unifying":[89],"semantic":[90],"framework":[91],"allows":[93,121],"us":[94],"elegantly":[96],"uniformly":[98],"support":[99],"both":[100],"well-founded":[101],"induction":[102],"coinduction":[104],"rewriting.":[106],"The":[107],"proof":[110,161],"structured":[112],"around":[113],"Girard's":[114],"reducibility":[115],"candidates.":[116],"As":[117],"such,":[118],"our":[119],"system":[120],"for":[122,144],"non-determinism":[123],"does":[125],"not":[126],"rely":[127],"coverage.":[129],"Since":[130],"general":[134],"enough":[135],"that":[136],"it":[137],"can":[138],"be":[139],"target":[141],"compilation":[143],"Calculus":[146],"Constructions,":[148],"work":[150],"significant":[153],"step":[154],"towards":[155],"representing":[156],"observation-based":[157],"assistants":[162],"Coq":[165],"Agda.":[167]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188068291","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":11},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2024-12-13T15:01:21.146692","created_date":"2016-06-24"}