{"id":"https://openalex.org/W1992310464","doi":"https://doi.org/10.1145/2804302.2804309","title":"Embedding a full linear Lambda calculus in Haskell","display_name":"Embedding a full linear Lambda calculus in Haskell","publication_year":2015,"publication_date":"2015-08-24","ids":{"openalex":"https://openalex.org/W1992310464","doi":"https://doi.org/10.1145/2804302.2804309","mag":"1992310464"},"language":"en","primary_location":{"id":"doi:10.1145/2804302.2804309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2804302.2804309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN Symposium on Haskell","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/A5087713559","display_name":"Jeff Polakow","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jeff Polakow","raw_affiliation_strings":["Awake Networks, USA"],"affiliations":[{"raw_affiliation_string":"Awake Networks, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5087713559"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.883,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.94003785,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"177","last_page":"188"},"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9930999875068665,"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.9889000058174133,"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/haskell","display_name":"Haskell","score":0.9935396909713745},{"id":"https://openalex.org/keywords/type-inference","display_name":"Type inference","score":0.743813157081604},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7176051735877991},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.6960517168045044},{"id":"https://openalex.org/keywords/lambda-calculus","display_name":"Lambda calculus","score":0.6840342283248901},{"id":"https://openalex.org/keywords/church-encoding","display_name":"Church encoding","score":0.6812336444854736},{"id":"https://openalex.org/keywords/typed-lambda-calculus","display_name":"Typed lambda calculus","score":0.6606104373931885},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.6535580158233643},{"id":"https://openalex.org/keywords/simply-typed-lambda-calculus","display_name":"Simply typed lambda calculus","score":0.6534813642501831},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6275440454483032},{"id":"https://openalex.org/keywords/system-f","display_name":"System F","score":0.6196544766426086},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5680133700370789},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5313129425048828},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.47876015305519104},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.46630704402923584},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.45627421140670776},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.43128663301467896},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3814252018928528},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.3668411374092102},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11229389905929565},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.08735901117324829}],"concepts":[{"id":"https://openalex.org/C2780624054","wikidata":"https://www.wikidata.org/wiki/Q34010","display_name":"Haskell","level":3,"score":0.9935396909713745},{"id":"https://openalex.org/C198370458","wikidata":"https://www.wikidata.org/wiki/Q586459","display_name":"Type inference","level":3,"score":0.743813157081604},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7176051735877991},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.6960517168045044},{"id":"https://openalex.org/C135790938","wikidata":"https://www.wikidata.org/wiki/Q242028","display_name":"Lambda calculus","level":2,"score":0.6840342283248901},{"id":"https://openalex.org/C77736955","wikidata":"https://www.wikidata.org/wiki/Q1089708","display_name":"Church encoding","level":5,"score":0.6812336444854736},{"id":"https://openalex.org/C142156749","wikidata":"https://www.wikidata.org/wiki/Q2607208","display_name":"Typed lambda calculus","level":3,"score":0.6606104373931885},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.6535580158233643},{"id":"https://openalex.org/C61237538","wikidata":"https://www.wikidata.org/wiki/Q855192","display_name":"Simply typed lambda calculus","level":4,"score":0.6534813642501831},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6275440454483032},{"id":"https://openalex.org/C55128367","wikidata":"https://www.wikidata.org/wiki/Q2552799","display_name":"System F","level":3,"score":0.6196544766426086},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5680133700370789},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5313129425048828},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.47876015305519104},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.46630704402923584},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.45627421140670776},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.43128663301467896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3814252018928528},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.3668411374092102},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11229389905929565},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.08735901117324829},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","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.1145/2804302.2804309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2804302.2804309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 ACM SIGPLAN Symposium on Haskell","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W20138908","https://openalex.org/W69115018","https://openalex.org/W77859606","https://openalex.org/W1489879801","https://openalex.org/W1537467263","https://openalex.org/W1584475357","https://openalex.org/W1594279870","https://openalex.org/W1974190112","https://openalex.org/W1981665907","https://openalex.org/W1988824860","https://openalex.org/W1996404651","https://openalex.org/W2009464583","https://openalex.org/W2058162377","https://openalex.org/W2062968803","https://openalex.org/W2112474400","https://openalex.org/W2116508343","https://openalex.org/W2123092976","https://openalex.org/W2129777450","https://openalex.org/W2140647971","https://openalex.org/W2293728411","https://openalex.org/W2494489586","https://openalex.org/W2561675875","https://openalex.org/W4231010649","https://openalex.org/W4251772834"],"related_works":["https://openalex.org/W2189323991","https://openalex.org/W3091937109","https://openalex.org/W32986836","https://openalex.org/W1992310464","https://openalex.org/W1562483556","https://openalex.org/W2612681346","https://openalex.org/W1592799753","https://openalex.org/W2470817916","https://openalex.org/W1985242199","https://openalex.org/W2125333933"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2],"encoding":[3,30],"of":[4,19],"full":[5],"linear":[6,36,40],"lambda":[7],"calculus":[8],"in":[9],"Haskell":[10,32],"using":[11],"higher":[12],"order":[13],"abstract":[14],"syntax.":[15],"By":[16],"making":[17],"use":[18],"promoted":[20],"data":[21],"kinds,":[22],"multi-parameter":[23],"type":[24,37,41],"classes":[25],"and":[26,39],"functional":[27],"dependencies,":[28],"the":[29],"allows":[31],"to":[33],"do":[34],"both":[35],"checking":[38],"inference.":[42]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}