{"id":"https://openalex.org/W2157450565","doi":"https://doi.org/10.1093/logcom/exp049","title":"A Nominal Axiomatization of the Lambda Calculus","display_name":"A Nominal Axiomatization of the Lambda Calculus","publication_year":2009,"publication_date":"2009-09-13","ids":{"openalex":"https://openalex.org/W2157450565","doi":"https://doi.org/10.1093/logcom/exp049","mag":"2157450565"},"language":"en","primary_location":{"id":"doi:10.1093/logcom/exp049","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exp049","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},"type":"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/A5022313675","display_name":"Murdoch J. Gabbay","orcid":"https://orcid.org/0000-0001-5796-3455"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. J. Gabbay","raw_affiliation_strings":["School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh EH14 4AS, Scotland, Great Britain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical and Computer Sciences, Heriot-Watt University, Edinburgh EH14 4AS, Scotland, Great Britain","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002847210","display_name":"Ahj Aad Mathijssen","orcid":null},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"A. Mathijssen","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600 MB Eindhoven, The Netherlands","Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600 MB Eindhoven, The Netherlands.E-mail:"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600 MB Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, PO Box 513, 5600 MB Eindhoven, The Netherlands.E-mail:","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002847210"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":6.2653,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.96268065,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"20","issue":"2","first_page":"501","last_page":"531"},"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.9998000264167786,"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.9998000264167786,"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.9936000108718872,"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.9918000102043152,"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/calculus","display_name":"Calculus (dental)","score":0.7632365226745605},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.6456910371780396},{"id":"https://openalex.org/keywords/church-encoding","display_name":"Church encoding","score":0.5580543875694275},{"id":"https://openalex.org/keywords/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.47594356536865234},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4724607467651367},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.4485786557197571},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39310675859451294},{"id":"https://openalex.org/keywords/simply-typed-lambda-calculus","display_name":"Simply typed lambda calculus","score":0.35146868228912354},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2735503315925598},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.08686310052871704},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08545729517936707}],"concepts":[{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.7632365226745605},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.6456910371780396},{"id":"https://openalex.org/C77736955","wikidata":"https://www.wikidata.org/wiki/Q1089708","display_name":"Church encoding","level":5,"score":0.5580543875694275},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.47594356536865234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4724607467651367},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.4485786557197571},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39310675859451294},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.35146868228912354},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2735503315925598},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.08686310052871704},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08545729517936707},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/logcom/exp049","is_oa":false,"landing_page_url":"https://doi.org/10.1093/logcom/exp049","pdf_url":null,"source":{"id":"https://openalex.org/S47057106","display_name":"Journal of Logic and Computation","issn_l":"0955-792X","issn":["0955-792X","1465-363X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Logic and Computation","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/7d42c597-cd05-4c84-874b-0f5a0fa599e5","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/7d42c597-cd05-4c84-874b-0f5a0fa599e5","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","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":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Gabbay, M J & Mathijssen, A H J 2010, 'A nominal axiomatisation of the lambda-calculus', Journal of Logic and Computation, vol. 20, no. 2, pp. 501-531. https://doi.org/10.1093/logcom/exp049","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/7d42c597-cd05-4c84-874b-0f5a0fa599e5","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/7d42c597-cd05-4c84-874b-0f5a0fa599e5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Logic and Computation, 20(2), 501 - 531. Oxford University Press","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W17974129","https://openalex.org/W74229244","https://openalex.org/W159082583","https://openalex.org/W163800598","https://openalex.org/W1484366641","https://openalex.org/W1495825275","https://openalex.org/W1498388520","https://openalex.org/W1541318173","https://openalex.org/W1546270920","https://openalex.org/W1551782573","https://openalex.org/W1580672106","https://openalex.org/W1583295953","https://openalex.org/W1585255196","https://openalex.org/W1592287058","https://openalex.org/W1594912681","https://openalex.org/W1600654899","https://openalex.org/W1725475383","https://openalex.org/W1808214913","https://openalex.org/W1967678535","https://openalex.org/W1974315746","https://openalex.org/W1975082667","https://openalex.org/W1990204174","https://openalex.org/W1993890055","https://openalex.org/W1995955735","https://openalex.org/W1996404651","https://openalex.org/W2002382232","https://openalex.org/W2009464583","https://openalex.org/W2014468489","https://openalex.org/W2018181305","https://openalex.org/W2034155940","https://openalex.org/W2052793485","https://openalex.org/W2060305077","https://openalex.org/W2062446527","https://openalex.org/W2068358250","https://openalex.org/W2073222985","https://openalex.org/W2075352622","https://openalex.org/W2076632469","https://openalex.org/W2084797476","https://openalex.org/W2094947480","https://openalex.org/W2105683431","https://openalex.org/W2108640219","https://openalex.org/W2109703800","https://openalex.org/W2118172707","https://openalex.org/W2119134215","https://openalex.org/W2122580914","https://openalex.org/W2134022633","https://openalex.org/W2154273644","https://openalex.org/W2168547990","https://openalex.org/W2911271085","https://openalex.org/W2912255765","https://openalex.org/W3127823229","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2761902706","https://openalex.org/W1595139175","https://openalex.org/W2088376608","https://openalex.org/W2110435210","https://openalex.org/W2189323991","https://openalex.org/W2114151019","https://openalex.org/W236003875","https://openalex.org/W3123171335","https://openalex.org/W2153353244","https://openalex.org/W1583714326"],"abstract_inverted_index":{"The":[0,91],"lambda":[1,32],"calculus":[2,33],"is":[3,19,93],"fundamental":[4],"in":[5],"computer":[6],"science.":[7],"It":[8],"resists":[9],"an":[10],"algebraic":[11],"treatment":[12],"because":[13],"of":[14,22,82,105],"capture-avoidance":[15],"sideconditions.":[16],"Nominal":[17],"algebra":[18],"a":[20,85,103],"logic":[21],"equality":[23],"designed":[24],"for":[25,88],"specifications":[26],"involving":[27],"binding.":[28],"We":[29,59],"axiomatize":[30],"the":[31,44,52,72,80],"using":[34],"nominal":[35,73,110,113],"algebra,":[36],"demonstrate":[37],"how":[38],"proofs":[39],"with":[40,79],"these":[41],"axioms":[42,53],"reflect":[43],"informal":[45,97],"arguments":[46],"on":[47],"syntax":[48],"and":[49,57,63,67,77,99,112],"we":[50],"prove":[51],"to":[54,75,96],"be":[55],"sound":[56],"complete.":[58],"consider":[60],"both":[61],"non-extensional":[62],"extensional":[64],"versions":[65],"(alpha-beta":[66],"alpha-beta-eta":[68],"equivalence).":[69],"This":[70],"connects":[71],"approach":[74],"names":[76],"binding":[78],"view":[81],"variables":[83],"as":[84,109],"syntactic":[86],"convenience":[87],"describing":[89],"functions.":[90],"axiomatization":[92],"finite,":[94],"close":[95],"practice":[98],"it":[100],"fits":[101],"into":[102],"context":[104],"other":[106],"research":[107],"such":[108],"rewriting":[111],"sets.":[114]},"counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2016-06-24T00:00:00"}