{"id":"https://openalex.org/W4309694915","doi":"https://doi.org/10.1017/s0960129522000263","title":"Semantic analysis of normalisation by evaluation for typed lambda calculus","display_name":"Semantic analysis of normalisation by evaluation for typed lambda calculus","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4309694915","doi":"https://doi.org/10.1017/s0960129522000263"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129522000263","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129522000263","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E3727362B3E059149680CC3482FFDCFC/S0960129522000263a.pdf/div-class-title-semantic-analysis-of-normalisation-by-evaluation-for-typed-lambda-calculus-div.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E3727362B3E059149680CC3482FFDCFC/S0960129522000263a.pdf/div-class-title-semantic-analysis-of-normalisation-by-evaluation-for-typed-lambda-calculus-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080675787","display_name":"Marcelo Fiore","orcid":"https://orcid.org/0000-0001-8558-3492"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Marcelo Fiore","raw_affiliation_strings":["Department of Computer Science and Technology, University of Cambridge, Cambridge CB3 0FD, UK"],"raw_orcid":"https://orcid.org/0000-0001-8558-3492","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge, Cambridge CB3 0FD, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5080675787"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":0.581,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.7225737,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"32","issue":"8","first_page":"1028","last_page":"1065"},"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.9994000196456909,"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.9994000196456909,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9886000156402588,"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.9832000136375427,"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/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.7907571792602539},{"id":"https://openalex.org/keywords/system-f","display_name":"System F","score":0.7844415903091431},{"id":"https://openalex.org/keywords/simply-typed-lambda-calculus","display_name":"Simply typed lambda calculus","score":0.6328471899032593},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.5831486582756042},{"id":"https://openalex.org/keywords/normalisation-by-evaluation","display_name":"Normalisation by evaluation","score":0.5387535691261292},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.535163402557373},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.4570619463920593},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.43947717547416687},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.43601739406585693},{"id":"https://openalex.org/keywords/logical-framework","display_name":"Logical framework","score":0.4320933520793915},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.4164406359195709},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4041275680065155},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.37422460317611694},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33968856930732727},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2617601156234741},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.12102341651916504},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.10748547315597534}],"concepts":[{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.7907571792602539},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.7844415903091431},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.6328471899032593},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.5831486582756042},{"id":"https://openalex.org/C87365073","wikidata":"https://www.wikidata.org/wiki/Q7051843","display_name":"Normalisation by evaluation","level":5,"score":0.5387535691261292},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.535163402557373},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.4570619463920593},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.43947717547416687},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.43601739406585693},{"id":"https://openalex.org/C20693621","wikidata":"https://www.wikidata.org/wiki/Q6667502","display_name":"Logical framework","level":2,"score":0.4320933520793915},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4164406359195709},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4041275680065155},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.37422460317611694},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33968856930732727},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2617601156234741},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.12102341651916504},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.10748547315597534},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0960129522000263","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129522000263","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E3727362B3E059149680CC3482FFDCFC/S0960129522000263a.pdf/div-class-title-semantic-analysis-of-normalisation-by-evaluation-for-typed-lambda-calculus-div.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0960129522000263","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0960129522000263","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/E3727362B3E059149680CC3482FFDCFC/S0960129522000263a.pdf/div-class-title-semantic-analysis-of-normalisation-by-evaluation-for-typed-lambda-calculus-div.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2723597063","display_name":null,"funder_award_id":"EP/V002309/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5071449251","display_name":"Monoidal bicategories, linear logic and operads","funder_award_id":"EP/V002309/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320322892","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4309694915.pdf","grobid_xml":"https://content.openalex.org/works/W4309694915.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W990876026","https://openalex.org/W1487721031","https://openalex.org/W1517093898","https://openalex.org/W1560680014","https://openalex.org/W1567516333","https://openalex.org/W1587287586","https://openalex.org/W1591846509","https://openalex.org/W1765415708","https://openalex.org/W1783167788","https://openalex.org/W1965297988","https://openalex.org/W1997354605","https://openalex.org/W2034606068","https://openalex.org/W2037729105","https://openalex.org/W2056024754","https://openalex.org/W2102151984","https://openalex.org/W2114701904","https://openalex.org/W2123887510","https://openalex.org/W2127791900","https://openalex.org/W2140892577","https://openalex.org/W2141636159","https://openalex.org/W2149837936","https://openalex.org/W2167075594","https://openalex.org/W2618896829","https://openalex.org/W3014596948","https://openalex.org/W3143737500","https://openalex.org/W4205804789","https://openalex.org/W4210435441","https://openalex.org/W4233993919","https://openalex.org/W4237428230","https://openalex.org/W6633351733"],"related_works":["https://openalex.org/W3123171335","https://openalex.org/W2036029152","https://openalex.org/W2027907817","https://openalex.org/W21537352","https://openalex.org/W2801769268","https://openalex.org/W4309694915","https://openalex.org/W2107467380","https://openalex.org/W4286231087","https://openalex.org/W2612830858","https://openalex.org/W3037084568"],"abstract_inverted_index":{"Abstract":[0],"This":[1],"paper":[2,22],"studies":[3],"normalisation":[4,51,86,118],"by":[5,65,87],"evaluation":[6,88],"for":[7,82],"typed":[8,109,126,134],"lambda":[9,25,110],"calculus":[10,111],"from":[11],"a":[12,80,124,132],"categorical":[13,93],"and":[14,30,36,46,76,105],"algebraic":[15,100],"viewpoint.":[16],"The":[17,95],"first":[18],"part":[19,56],"of":[20,28,57,73,92,102,107,116],"the":[21,24,54,58,60,71,90,103,108,114,117],"analyses":[23],"definability":[26,45],"result":[27],"Jung":[29],"Tiuryn":[31],"via":[32],"Kripke":[33,68],"logical":[34],"relations":[35,69],"shows":[37],"how":[38],"it":[39],"can":[40],"be":[41,121],"adapted":[42],"to":[43,78,120],"unify":[44],"normalisation,":[47],"yielding":[48],"an":[49,99],"extensional":[50],"result.":[52],"In":[53],"second":[55],"paper,":[59],"analysis":[61],"is":[62,138],"refined":[63],"further":[64],"considering":[66],"intensional":[67],"(in":[70],"form":[72],"Artin\u2013Wraith":[74],"glueing)":[75],"shown":[77],"provide":[79],"function":[81,119],"normalising":[83],"terms,":[84],"casting":[85],"in":[89,131],"context":[91],"glueing.":[94],"technical":[96],"development":[97],"includes":[98],"treatment":[101],"syntax":[104],"semantics":[106],"that":[112],"allows":[113],"definition":[115],"given":[122],"within":[123],"simply":[125],"metatheory.":[127],"A":[128],"normalisation-by-evaluation":[129],"program":[130],"dependently":[133],"functional":[135],"programming":[136],"language":[137],"synthesised.":[139]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":4},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}