{"id":"https://openalex.org/W2461095491","doi":"https://doi.org/10.1016/j.entcs.2016.06.008","title":"Alpha-Structural Induction and Recursion for the Lambda Calculus in Constructive Type Theory","display_name":"Alpha-Structural Induction and Recursion for the Lambda Calculus in Constructive Type Theory","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2461095491","doi":"https://doi.org/10.1016/j.entcs.2016.06.008","mag":"2461095491"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2016.06.008","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"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":"gold","oa_url":"https://doi.org/10.1016/j.entcs.2016.06.008","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071200889","display_name":"Ernesto Copello","orcid":null},"institutions":[{"id":"https://openalex.org/I4210147939","display_name":"Universidad ORT Uruguay","ror":"https://ror.org/03ypykr22","country_code":"UY","type":"education","lineage":["https://openalex.org/I4210147939"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"Ernesto Copello","raw_affiliation_strings":["Universidad ORT Uruguay, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Universidad ORT Uruguay, Montevideo, Uruguay","institution_ids":["https://openalex.org/I4210147939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083210473","display_name":"\u00c1lvaro Tasistro","orcid":"https://orcid.org/0009-0003-2187-3177"},"institutions":[{"id":"https://openalex.org/I4210147939","display_name":"Universidad ORT Uruguay","ror":"https://ror.org/03ypykr22","country_code":"UY","type":"education","lineage":["https://openalex.org/I4210147939"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"\u00c1lvaro Tasistro","raw_affiliation_strings":["Universidad ORT Uruguay, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Universidad ORT Uruguay, Montevideo, Uruguay","institution_ids":["https://openalex.org/I4210147939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006713267","display_name":"N\u00f3ra Sz\u00e1sz","orcid":"https://orcid.org/0000-0002-8177-8695"},"institutions":[{"id":"https://openalex.org/I4210147939","display_name":"Universidad ORT Uruguay","ror":"https://ror.org/03ypykr22","country_code":"UY","type":"education","lineage":["https://openalex.org/I4210147939"]}],"countries":["UY"],"is_corresponding":true,"raw_author_name":"Nora Szasz","raw_affiliation_strings":["Universidad ORT Uruguay, Montevideo, Uruguay"],"affiliations":[{"raw_affiliation_string":"Universidad ORT Uruguay, Montevideo, Uruguay","institution_ids":["https://openalex.org/I4210147939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004649474","display_name":"Ana Bove","orcid":"https://orcid.org/0000-0002-4723-9372"},"institutions":[{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"funder","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Ana Bove","raw_affiliation_strings":["Chalmers University of Technology, Gothenburg, Sweden"],"affiliations":[{"raw_affiliation_string":"Chalmers University of Technology, Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072769917","display_name":"Maribel Fern\u00e1ndez","orcid":"https://orcid.org/0000-0001-8325-5815"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"funder","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Maribel Fern\u00e1ndez","raw_affiliation_strings":["King's College London, London, England, United Kingdom"],"affiliations":[{"raw_affiliation_string":"King's College London, London, England, United Kingdom","institution_ids":["https://openalex.org/I183935753"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071200889","https://openalex.org/A5083210473","https://openalex.org/A5006713267","https://openalex.org/A5004649474","https://openalex.org/A5072769917"],"corresponding_institution_ids":["https://openalex.org/I4210147939","https://openalex.org/I4210147939","https://openalex.org/I4210147939","https://openalex.org/I66862912","https://openalex.org/I183935753"],"apc_list":null,"apc_paid":null,"fwci":1.203,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":8,"citation_normalized_percentile":{"value":0.834462,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"323","issue":null,"first_page":"109","last_page":"124"},"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.9929,"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.9669,"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/lemma","display_name":"Lemma (botany)","score":0.7336716},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.66982627},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.5834866},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5081346},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.44546145}],"concepts":[{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.7336716},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.66982627},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6373103},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5834866},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.57094723},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.54039735},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5081346},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4935757},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.487494},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4801104},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.4732954},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.4479225},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.44546145},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.44238713},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.42838684},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.41602492},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.41113418},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38348302},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34146047},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.30043805},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23139772},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.22791511},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","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/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2016.06.008","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/905011a5-0846-4e92-bb58-323771385a85","pdf_url":"https://kclpure.kcl.ac.uk/portal/files/62014231/Alpha_Structural_Induction_COPELLO_Published11July2016_GOLD_VoR.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":["King's College London"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/ws/files/62014231/Alpha_Structural_Induction_COPELLO_Published11July2016_GOLD_VoR.pdf","pdf_url":"https://kclpure.kcl.ac.uk/ws/files/62014231/Alpha_Structural_Induction_COPELLO_Published11July2016_GOLD_VoR.pdf","source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":["King's College London"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://research.chalmers.se/en/publication/247760","pdf_url":"http://publications.lib.chalmers.se/records/fulltext/247760/local_247760.pdf","source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":["Chalmers University of Technology"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.entcs.2016.06.008","pdf_url":null,"source":{"id":"https://openalex.org/S50368787","display_name":"Electronic Notes in Theoretical Computer Science","issn_l":"1571-0661","issn":["1571-0661"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":17,"referenced_works":["https://openalex.org/W1496188934","https://openalex.org/W1575675278","https://openalex.org/W1684926818","https://openalex.org/W1975082667","https://openalex.org/W1993375565","https://openalex.org/W2025431400","https://openalex.org/W2051367997","https://openalex.org/W2057294029","https://openalex.org/W2091657052","https://openalex.org/W2129680473","https://openalex.org/W2180471721","https://openalex.org/W2201091269","https://openalex.org/W2485416161","https://openalex.org/W2568721247","https://openalex.org/W2913281688","https://openalex.org/W4234229576","https://openalex.org/W569543113"],"related_works":["https://openalex.org/W4297858128","https://openalex.org/W4205386752","https://openalex.org/W3123171335","https://openalex.org/W21537352","https://openalex.org/W2153353244","https://openalex.org/W2146437601","https://openalex.org/W2140892577","https://openalex.org/W1983748102","https://openalex.org/W1594451895","https://openalex.org/W1458664253"],"abstract_inverted_index":{"We":[0,49],"formulate":[1],"principles":[2,37],"of":[3,10,22],"induction":[4,57],"and":[5,43,62,78],"recursion":[6],"for":[7,76],"a":[8],"variant":[9],"lambda":[11],"calculus":[12],"in":[13,32,89],"its":[14],"original":[15],"syntax":[16],"(i.e.,":[17],"with":[18],"only":[19],"one":[20],"sort":[21],"names)":[23],"where":[24],"\u03b1-conversion":[25,42,77],"is":[26,87],"based":[27],"upon":[28],"name":[29],"swapping":[30],"as":[31,72],"nominal":[33],"abstract":[34],"syntax.":[35],"The":[36,84],"allow":[38],"to":[39,66],"work":[40,63,86],"modulo":[41],"implement":[44],"the":[45,54,73,79],"Barendregt":[46],"variable":[47],"convention.":[48],"derive":[50],"them":[51],"all":[52],"from":[53],"simple":[55],"structural":[56],"principle":[58],"on":[59,81],"concrete":[60],"terms":[61],"out":[64],"applications":[65],"some":[67],"fundamental":[68],"meta-theoretical":[69],"results,":[70],"such":[71],"substitution":[74,82],"lemma":[75,80],"composition.":[83],"whole":[85],"implemented":[88],"Agda.":[90]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2461095491","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2}],"updated_date":"2025-03-20T08:21:39.673898","created_date":"2016-07-22"}