{"id":"https://openalex.org/W2085552917","doi":"https://doi.org/10.1145/2500365.2500591","title":"Wellfounded recursion with copatterns","display_name":"Wellfounded recursion with copatterns","publication_year":2013,"publication_date":"2013-09-25","ids":{"openalex":"https://openalex.org/W2085552917","doi":"https://doi.org/10.1145/2500365.2500591","mag":"2085552917"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2500365.2500591","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"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/A5008534457","display_name":"Andreas Abel","orcid":"https://orcid.org/0000-0003-0420-4492"},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas M. Abel","raw_affiliation_strings":["Ludwig- Maximilians-University Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig- Maximilians-University Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"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":["McGill University, Montreal, PQ, Canada"],"affiliations":[{"raw_affiliation_string":"McGill University, Montreal, PQ, Canada","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":5.98,"has_fulltext":false,"cited_by_count":73,"citation_normalized_percentile":{"value":0.955843,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"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.9999,"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.9999,"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.9968,"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.9913,"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/normalization","display_name":"Normalization","score":0.74004865},{"id":"https://openalex.org/keywords/data-type","display_name":"Data type","score":0.42958266}],"concepts":[{"id":"https://openalex.org/C136886441","wikidata":"https://www.wikidata.org/wiki/Q926129","display_name":"Normalization (sociology)","level":2,"score":0.74004865},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.68857473},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.6705472},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.5790822},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49932885},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47688463},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.4483324},{"id":"https://openalex.org/C138958017","wikidata":"https://www.wikidata.org/wiki/Q190087","display_name":"Data type","level":2,"score":0.42958266},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.41461343},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34896076},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.329527},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32318735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25512415},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.155586},{"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":false,"landing_page_url":"https://doi.org/10.1145/2500365.2500591","pdf_url":null,"source":null,"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":23,"referenced_works":["https://openalex.org/W1489272542","https://openalex.org/W1505207425","https://openalex.org/W1505308924","https://openalex.org/W1573947311","https://openalex.org/W1575501012","https://openalex.org/W1575675278","https://openalex.org/W159715351","https://openalex.org/W1602651206","https://openalex.org/W1772036931","https://openalex.org/W1963720087","https://openalex.org/W1995581828","https://openalex.org/W2004778262","https://openalex.org/W2034043336","https://openalex.org/W2074592053","https://openalex.org/W2107474854","https://openalex.org/W2136604612","https://openalex.org/W2148387264","https://openalex.org/W2152635269","https://openalex.org/W2168162624","https://openalex.org/W2171496589","https://openalex.org/W3099809655","https://openalex.org/W3148505520","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W52864878","https://openalex.org/W3098631048","https://openalex.org/W2764317176","https://openalex.org/W2753068224","https://openalex.org/W2493130382","https://openalex.org/W2474047139","https://openalex.org/W2168393711","https://openalex.org/W2112263414","https://openalex.org/W2099473324","https://openalex.org/W1571471466"],"abstract_inverted_index":{"In":[0,63],"this":[1,64,164],"paper,":[2],"we":[3,66],"study":[4],"strong":[5,72,123],"normalization":[6,73,124],"of":[7,93,157,162],"a":[8,68,98,167],"core":[9],"language":[10],"based":[11],"on":[12,24,143],"System":[13,146],"F-omega":[14,147],"which":[15,102],"supports":[16],"programming":[17],"with":[18],"finite":[19,28,32,79],"and":[20,34,40,51,58,80,95,111,117,139,181],"infinite":[21,46,52,81,173],"structures.":[22],"Building":[23],"our":[25,134],"prior":[26],"work,":[27,65],"data":[29,47,82,174],"such":[30,48,133,178],"as":[31,49,179],"lists":[33],"trees":[35,53],"are":[36],"defined":[37,55],"via":[38,42,60],"constructors":[39],"manipulated":[41],"pattern":[43,94],"matching,":[44],"while":[45],"streams":[50],"is":[54,126,148,166],"by":[56,74,119],"observations":[57],"synthesized":[59],"copattern":[61],"matching.":[62],"take":[67],"type-based":[69],"approach":[70],"to":[71,109],"tracking":[75],"size":[76],"information":[77],"about":[78],"in":[83,175],"the":[84,91,106,155,160],"type.":[85],"This":[86],"guarantees":[87],"compositionality.":[88],"More":[89],"importantly,":[90],"duality":[92],"copatterns":[96],"provide":[97],"unifying":[99],"semantic":[100],"concept":[101],"allows":[103,136],"us":[104],"for":[105,137,159],"first":[107],"time":[108],"elegantly":[110],"uniformly":[112],"support":[113],"both":[114],"well-founded":[115],"induction":[116],"coinduction":[118],"mere":[120],"rewriting.":[121],"The":[122],"proof":[125,176],"structured":[127],"around":[128],"Girard's":[129],"reducibility":[130],"candidates.":[131],"As":[132],"system":[135],"non-determinism":[138],"does":[140],"not":[141],"rely":[142],"coverage.":[144],"Since":[145],"general":[149],"enough":[150],"that":[151],"it":[152],"can":[153],"be":[154],"target":[156],"compilation":[158],"Calculus":[161],"Constructions,":[163],"work":[165],"significant":[168],"step":[169],"towards":[170],"representing":[171],"observation-centric":[172],"assistants":[177],"Coq":[180],"Agda.":[182]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2085552917","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":7},{"year":2016,"cited_by_count":15},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":2}],"updated_date":"2024-12-11T00:55:02.963334","created_date":"2016-06-24"}