{"id":"https://openalex.org/W4308830054","doi":"https://doi.org/10.46298/lmcs-19(4:34)2023","title":"Finitary Simulation of Infinitary $\\beta$-Reduction via Taylor Expansion, and Applications","display_name":"Finitary Simulation of Infinitary $\\beta$-Reduction via Taylor Expansion, and Applications","publication_year":2023,"publication_date":"2023-12-20","ids":{"openalex":"https://openalex.org/W4308830054","doi":"https://doi.org/10.46298/lmcs-19(4:34)2023"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-19(4:34)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(4:34)2023","pdf_url":"https://lmcs.episciences.org/12725/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://lmcs.episciences.org/12725/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049713769","display_name":"R\u00e9my Cerda","orcid":"https://orcid.org/0000-0003-0731-6211"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"R\u00e9my Cerda","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5034458000","display_name":"Lionel Vaux","orcid":"https://orcid.org/0000-0001-9466-418X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lionel Vaux Auclair","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00255108,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 19, Issue 4","issue":null,"first_page":null,"last_page":null},"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.9986000061035156,"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.9986000061035156,"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.9739999771118164,"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.9668999910354614,"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/finitary","display_name":"Finitary","score":0.6738566160202026},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.5944632291793823},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5796349048614502},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5295922160148621},{"id":"https://openalex.org/keywords/taylor-series","display_name":"Taylor series","score":0.5106311440467834},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.4494551718235016},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.4221237897872925},{"id":"https://openalex.org/keywords/taylors-theorem","display_name":"Taylor's theorem","score":0.4208362102508545},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.3263450264930725},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.29939138889312744},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15942025184631348},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13330304622650146},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07825219631195068}],"concepts":[{"id":"https://openalex.org/C2778003309","wikidata":"https://www.wikidata.org/wiki/Q5450381","display_name":"Finitary","level":2,"score":0.6738566160202026},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.5944632291793823},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5796349048614502},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5295922160148621},{"id":"https://openalex.org/C158946198","wikidata":"https://www.wikidata.org/wiki/Q131187","display_name":"Taylor series","level":2,"score":0.5106311440467834},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.4494551718235016},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.4221237897872925},{"id":"https://openalex.org/C192523876","wikidata":"https://www.wikidata.org/wiki/Q1137206","display_name":"Taylor's theorem","level":3,"score":0.4208362102508545},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3263450264930725},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.29939138889312744},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15942025184631348},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13330304622650146},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07825219631195068},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","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/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"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":4,"locations":[{"id":"doi:10.46298/lmcs-19(4:34)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(4:34)2023","pdf_url":"https://lmcs.episciences.org/12725/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2211.05608","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2211.05608","pdf_url":"https://arxiv.org/pdf/2211.05608","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-04357092v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04357092","pdf_url":"https://hal.science/hal-04357092v1/document","source":{"id":"https://openalex.org/S4406922393","display_name":"HAL AMU","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://lmcs.episciences.org/12725","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:b356edb95ab848ceae3336e00122b0fe","is_oa":true,"landing_page_url":"https://doaj.org/article/b356edb95ab848ceae3336e00122b0fe","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 19, Issue 4 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-19(4:34)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(4:34)2023","pdf_url":"https://lmcs.episciences.org/12725/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308830054.pdf"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W20313843","https://openalex.org/W90191816","https://openalex.org/W103344166","https://openalex.org/W146427529","https://openalex.org/W147093031","https://openalex.org/W1492737256","https://openalex.org/W1498388520","https://openalex.org/W1508224656","https://openalex.org/W1581049135","https://openalex.org/W1775764070","https://openalex.org/W1965602413","https://openalex.org/W1968168625","https://openalex.org/W1975082667","https://openalex.org/W1993890055","https://openalex.org/W2004553747","https://openalex.org/W2014030742","https://openalex.org/W2057918084","https://openalex.org/W2088376608","https://openalex.org/W2097311580","https://openalex.org/W2132181573","https://openalex.org/W2157195461","https://openalex.org/W2161975259","https://openalex.org/W2162824469","https://openalex.org/W2169655078","https://openalex.org/W2184268586","https://openalex.org/W2568721247","https://openalex.org/W2625685211","https://openalex.org/W2791774374","https://openalex.org/W2797069268","https://openalex.org/W2804405549","https://openalex.org/W2911865844","https://openalex.org/W2911874855","https://openalex.org/W2949299018","https://openalex.org/W2962748712","https://openalex.org/W2996525390","https://openalex.org/W3082766016","https://openalex.org/W3123504558","https://openalex.org/W3192138410","https://openalex.org/W4206141421","https://openalex.org/W4245071229","https://openalex.org/W4246799966","https://openalex.org/W4254946955","https://openalex.org/W6966735472"],"related_works":["https://openalex.org/W2369507325","https://openalex.org/W4318954848","https://openalex.org/W2368550193","https://openalex.org/W2287235968","https://openalex.org/W2004770755","https://openalex.org/W4318537339","https://openalex.org/W55255151","https://openalex.org/W2003040130","https://openalex.org/W2061027733","https://openalex.org/W2361691867"],"abstract_inverted_index":{"Originating":[0],"in":[1,125,156],"Girard's":[2],"Linear":[3],"logic,":[4],"Ehrhard":[5],"and":[6,76,103,124,133,142,153],"Regnier's":[7],"Taylor":[8,42,98,114],"expansion":[9,43,99],"of":[10,23,26,40,44,67,93,150],"$\\lambda$-terms":[11],"has":[12,70],"been":[13],"broadly":[14],"used":[15],"as":[16,73],"a":[17,33,45,90,97],"tool":[18],"to":[19,47,54,59,78,83,146],"approximate":[20],"the":[21,27,37,41,60,64,80,85,106,120,127,138,157],"terms":[22],"several":[24],"variants":[25],"$\\lambda$-calculus.":[28,159],"Many":[29],"results":[30,145],"arise":[31],"from":[32],"Commutation":[34,86,140],"theorem":[35,141],"relating":[36],"normal":[38,74],"form":[39],"term":[46],"its":[48],"B\\\"ohm":[49,71],"tree.":[50],"This":[51],"led":[52],"us":[53],"consider":[55],"extending":[56],"this":[57,68,101,113],"formalism":[58],"infinitary":[61,107,158],"$\\lambda$-calculus,":[62],"since":[63],"$\\Lambda_{\\infty}^{001}$":[65],"version":[66],"calculus":[69],"trees":[72],"forms":[75],"seems":[77],"be":[79,110],"ideal":[81],"framework":[82],"reformulate":[84],"theorem.":[87],"We":[88,95],"give":[89],"(co-)inductive":[91],"presentation":[92],"$\\Lambda_{\\infty}^{001}$.":[94],"define":[96],"on":[100],"calculus,":[102,123],"state":[104,137],"that":[105],"$\\beta$-reduction":[108],"can":[109],"simulated":[111],"through":[112],"expansion.":[115],"The":[116],"target":[117],"language":[118],"is":[119],"usual":[121],"resource":[122,128],"particular":[126],"reduction":[129],"remains":[130],"finite,":[131],"confluent":[132],"terminating.":[134],"Finally,":[135],"we":[136],"generalised":[139],"use":[143],"our":[144],"provide":[147],"simple":[148],"proofs":[149],"some":[151],"normalisation":[152],"confluence":[154],"properties":[155]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2022-11-16T00:00:00"}