{"id":"https://openalex.org/W2108869587","doi":"https://doi.org/10.1109/lics.2002.1029825","title":"On the lambda Y calculus","display_name":"On the lambda Y calculus","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W2108869587","doi":"https://doi.org/10.1109/lics.2002.1029825","mag":"2108869587"},"language":"en","primary_location":{"id":"doi:10.1109/lics.2002.1029825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2002.1029825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 17th Annual IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-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/A5107825234","display_name":"Rick Statman","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R. Statman","raw_affiliation_strings":["Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA, USA","Dept. of Math. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Dept. of Math. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA#TAB#","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5107825234"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.13157011,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"1","issue":null,"first_page":"159","last_page":"166"},"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.9998999834060669,"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.9998999834060669,"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.9932000041007996,"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.9891999959945679,"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/decidability","display_name":"Decidability","score":0.8501505851745605},{"id":"https://openalex.org/keywords/undecidable-problem","display_name":"Undecidable problem","score":0.773611307144165},{"id":"https://openalex.org/keywords/combinatory-logic","display_name":"Combinatory logic","score":0.7031634449958801},{"id":"https://openalex.org/keywords/church-encoding","display_name":"Church encoding","score":0.6564416885375977},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5829084515571594},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5573540925979614},{"id":"https://openalex.org/keywords/simply-typed-lambda-calculus","display_name":"Simply typed lambda calculus","score":0.5382310152053833},{"id":"https://openalex.org/keywords/term","display_name":"Term (time)","score":0.5026950836181641},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4919855296611786},{"id":"https://openalex.org/keywords/system-f","display_name":"System F","score":0.4552229642868042},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.44813427329063416},{"id":"https://openalex.org/keywords/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.4436340928077698},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.44087380170822144},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41901031136512756},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.3721740245819092},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.34621697664260864},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.33963510394096375},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.20921793580055237},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10816630721092224}],"concepts":[{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.8501505851745605},{"id":"https://openalex.org/C192034797","wikidata":"https://www.wikidata.org/wiki/Q3502995","display_name":"Undecidable problem","level":3,"score":0.773611307144165},{"id":"https://openalex.org/C79678938","wikidata":"https://www.wikidata.org/wiki/Q1481571","display_name":"Combinatory logic","level":2,"score":0.7031634449958801},{"id":"https://openalex.org/C77736955","wikidata":"https://www.wikidata.org/wiki/Q1089708","display_name":"Church encoding","level":5,"score":0.6564416885375977},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5829084515571594},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5573540925979614},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.5382310152053833},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.5026950836181641},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4919855296611786},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.4552229642868042},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.44813427329063416},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.4436340928077698},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.44087380170822144},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41901031136512756},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.3721740245819092},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34621697664260864},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.33963510394096375},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20921793580055237},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10816630721092224},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lics.2002.1029825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2002.1029825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 17th Annual IEEE Symposium on Logic in Computer Science","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.8100000023841858,"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1491550778","https://openalex.org/W1497630311","https://openalex.org/W2007098021","https://openalex.org/W2132784926","https://openalex.org/W2313175711","https://openalex.org/W6980739627"],"related_works":["https://openalex.org/W2761902706","https://openalex.org/W2114151019","https://openalex.org/W3123171335","https://openalex.org/W2189323991","https://openalex.org/W2027907817","https://openalex.org/W2036107204","https://openalex.org/W1592479913","https://openalex.org/W2803077385","https://openalex.org/W2612830858","https://openalex.org/W1482545727"],"abstract_inverted_index":{"In":[0,75,233],"this":[1,76,105],"paper":[2,77],"we":[3,78,133,159,162,235],"consider":[4,80],"three":[5],"problems":[6],"concerning":[7],"the":[8,14,20,65,82,102,124,127,186,189,192,228,242],"lambda":[9,17,219],"Y":[10,33,88,220],"calculus":[11,18],"obtained":[12,119],"from":[13,91,112],"simply":[15],"typed":[16,50],"by":[19,38,52,58,120,202,226],"addition":[21,234],"of":[22,84,110,126,129,151,188,191,230,245,248],"fixed":[23],"point":[24],"combinators":[25],"Y:":[26],"(A/spl":[27],"rarr/A)/spl":[28],"rarr/A.":[29],"The":[30],"\"paradoxical\"":[31],"combinator":[32],"was":[34,197],"first":[35,47,198],"discussed":[36],"in":[37,48,104,214],"Curry":[39],"&":[40],"Feys":[41],"Vol":[42],"1":[43],"(1958).":[44],"It":[45],"appears":[46],"a":[49,108,141,145,169,172,178,181,238],"context":[51],"A.":[53],"Scott":[54],"(1969)":[55],"and":[56,63,72,153,176],"also":[57],"R.":[59],"Platek's":[60],"thesis":[61],"(1963),":[62],"forms":[64],"basis":[66],"for":[67,241],"L.":[68],"C.":[69],"F.":[70],"(1980)":[71],"its":[73],"descendants.":[74],"shall":[79,96,134,209,236],"(1)":[81],"question":[83,125,187,196],"whether":[85,140,168,177,217],"higher":[86],"type":[87,93,249],"are":[89],"\"definable\"":[90],"lower":[92],"Y.":[94],"We":[95,208],"show":[97,135,160,163,210],"that":[98,136,161,164,211],"it":[99,137,165,212],"is":[100,138,166,213,224],"not":[101],"case":[103,244],"context,":[106],"sharpening":[107],"result":[109,116],"ours":[111],"[8].":[113],"A":[114],"similar":[115,157],"has":[117,144,171,180],"been":[118],"Warner":[121],"Damm;":[122],"(2)":[123],"decidability":[128,190],"termination.":[130],"More":[131],"precisely,":[132],"decidable":[139,167],"given":[142],"term":[143,170,179],"normal":[146,174],"form.":[147],"This":[148,195,223],"extends":[149],"results":[150],"Plotkin":[152],"Bercovicci.":[154],"[2].":[155],"By":[156],"methods":[158],"head":[173],"form,":[175],"finite":[182],"Bohm":[183],"tree;":[184],"(3)":[185],"word":[193],"problem.":[194],"put":[199],"to":[200],"us":[201],"Albert":[203],"Meyer":[204],"20":[205],"years":[206],"ago.":[207],"general":[215],"undecidable":[216],"two":[218],"terms":[221],"convert.":[222],"done":[225],"encoding":[227],"behavior":[229],"register":[231],"machines.":[232],"give":[237],"decision":[239],"procedure":[240],"special":[243],"only":[246],"Y's":[247],"(0/spl":[250],"rarr/0)/spl":[251],"rarr/0.":[252]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}