{"id":"https://openalex.org/W33402154","doi":"https://doi.org/10.1007/978-1-4612-0317-9_3","title":"CDS0: The Kernel of a Functional Language","display_name":"CDS0: The Kernel of a Functional Language","alternate_titles":[],"publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W33402154","doi":"https://doi.org/10.1007/978-1-4612-0317-9_3","mag":"33402154"},"language":"en","primary_location":{"id":"doi:10.1007/978-1-4612-0317-9_3","doi":"https://doi.org/10.1007/978-1-4612-0317-9_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4612-0317-9_3","pdf_url":null,"source":{"id":"https://openalex.org/S4306462921","display_name":"Birkh\u00e4user Boston eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Categorical Combinators, Sequential Algorithms, and Functional Programming","raw_type":"book-chapter"},"parent_works":[{"id":"https://openalex.org/W1514119099","display_name":"Categorical Combinators, Sequential Algorithms, and Functional Programming","relationship":"volume"}],"lineage":["https://openalex.org/W33402154","https://openalex.org/W1514119099"],"child_works_count":0,"type":"book-chapter","is_traditional":true,"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/A5110929498","display_name":"Pierre-Louis Curien","orcid":"https://orcid.org/0009-0000-1226-9574","observed_orcids":["https://orcid.org/0009-0000-1226-9574"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I29607241","display_name":"\u00c9cole Normale Sup\u00e9rieure - PSL","ror":"https://ror.org/05a0dhs15","country_code":"FR","type":"other","lineage":["https://openalex.org/I2746051580","https://openalex.org/I29607241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Pierre-Louis Curien","raw_affiliation_strings":["D\u00e9partement de Math\u00e9matiques et Informatique de l\u2019\u00c9cole Normale Sup\u00e9rieure, CNRS-LIENS, 75230, Paris Cedex 05, France","D\u00e9partement de Math\u00e9matiques et Informatique de l\u2019\u00c9cole Normale Sup\u00e9rieure, CNRS-LIENS, Paris Cedex 05, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques et Informatique de l\u2019\u00c9cole Normale Sup\u00e9rieure, CNRS-LIENS, 75230, Paris Cedex 05, France","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"D\u00e9partement de Math\u00e9matiques et Informatique de l\u2019\u00c9cole Normale Sup\u00e9rieure, CNRS-LIENS, Paris Cedex 05, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I29607241"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5110929498"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I29607241"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"251","last_page":"315"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T11567","display_name":"semigroups and automata theory","score":0.0010999999940395355,"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/T10533","display_name":"Teaching and Learning Programming","score":0.00019999999494757503,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/functional-programming-languages","display_name":"functional programming languages","score":0.847000002861023},{"id":"https://openalex.org/keywords/data-structure-definition","display_name":"data structure definition","score":0.6129999756813049},{"id":"https://openalex.org/keywords/grafting","display_name":"grafting","score":0.8550000190734863},{"id":"https://openalex.org/keywords/recursion","display_name":"recursion","score":0.9810000061988831},{"id":"https://openalex.org/keywords/state-machines","display_name":"state machines","score":0.5040000081062317},{"id":"https://openalex.org/keywords/sequential-algorithms","display_name":"sequential algorithms","score":0.843999981880188},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"operational semantics","score":0.8320000171661377},{"id":"https://openalex.org/keywords/structural-operational-semantics","display_name":"structural operational semantics","score":0.906000018119812}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7008450031280518},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6736761331558228},{"id":"https://openalex.org/C2780129039","wikidata":"https://www.wikidata.org/wiki/Q1931107","display_name":"Section (typography)","level":2,"score":0.6205362677574158},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.6105403304100037},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5395244359970093},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4462955594062805},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.42534133791923523},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.4202178120613098},{"id":"https://openalex.org/C48859967","wikidata":"https://www.wikidata.org/wiki/Q6486712","display_name":"Language construct","level":2,"score":0.41679617762565613},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4133569002151489},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4111191928386688},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2846088409423828},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22610706090927124},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.20381245017051697},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-1-4612-0317-9_3","doi":"https://doi.org/10.1007/978-1-4612-0317-9_3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-1-4612-0317-9_3","pdf_url":null,"source":{"id":"https://openalex.org/S4306462921","display_name":"Birkh\u00e4user Boston eBooks","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"ebook platform"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Categorical Combinators, Sequential Algorithms, and Functional Programming","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2003342148","https://openalex.org/W2912081984","https://openalex.org/W1978840985","https://openalex.org/W7123349539","https://openalex.org/W2526054476","https://openalex.org/W4313351257","https://openalex.org/W4249125689","https://openalex.org/W1543017866","https://openalex.org/W7100155925","https://openalex.org/W1589266443"],"abstract_inverted_index":{"In":[0],"this":[1],"chapter":[2],"we":[3],"reintroduce":[4],"the":[5,8,66,72,74,82,116,124,160,176,183,189],"objects":[6],"of":[7,13,25,69,71,79,118,126,162],"preceding":[9],"chapters":[10],"as":[11,188],"components":[12],"a":[14,21,56,62],"functional":[15],"programming":[16],"language.":[17],"Section":[18,59,113,127,135,153],"1":[19,132],"presents":[20],"(tentative)":[22],"concrete":[23,63],"syntax":[24,64],"finite":[26],"and":[27,40,46,81,95,129,144,173,182],"infinite":[28],"data":[29],"structure":[30],"definitions,":[31],"using":[32,92,155],"either":[33],"enumeration,":[34],"or":[35],"two":[36,53,67,138],"powerful":[37],"constructors:":[38],"grafting":[39],"recursion.":[41],"The":[42],"classical":[43],"product,":[44],"sum,":[45],"list":[47],"constructors":[48,54],"are":[49,77,86,90],"derived":[50],"from":[51],"those":[52],"in":[55,152,159],"simple":[57],"way.":[58],"2":[60],"introduces":[61,115,137],"for":[65],"types":[68],"constants":[70,125],"language:":[73],"states,":[75],"which":[76,85,120],"enumerations":[78],"events,":[80],"sequential":[83,103],"algorithms,":[84],"programs":[87],"manipulating":[88],"states,and":[89],"written":[91],"reading":[93],"(\u201cvalof\u201d)":[94],"writing":[96],"(\u201coutput\u201d)":[97],"instructions.We":[98],"show":[99],"how":[100],"to":[101],"compile":[102],"algorithms":[104],"(the":[105,110],"\u201cfunctional\u201d":[106],"constants)":[107],"into":[108],"states":[109],"\u201cbasic\u201d":[111],"constants).":[112],"3":[114],"algebra":[117],"expressions,":[119],"is":[121,149,180],"based":[122],"on":[123,130],"2,":[128],"chapter\u2019s":[131],"categorical":[133],"combinators.":[134],"4":[136],"different":[139],"possible":[140],"operational":[141],"semantics:":[142],"CDS01":[143],"CDS02.":[145],"Oneof":[146],"them,":[147],"CDS01,":[148],"formally":[150],"described":[151],"5,":[154],"conditional":[156],"rewrite":[157],"rules":[158],"style":[161],"Structural":[163],"Operational":[164],"Semantics":[165],"[PloOp].":[166],"These":[167],"keywords":[168,184],"were":[169],"added":[170],"by":[171,175],"machine":[172],"not":[174],"authors.":[177],"This":[178],"process":[179],"experimental":[181],"may":[185],"be":[186],"updated":[187],"learning":[190],"algorithm":[191],"improves.":[192]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W33402154","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
