{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,17]],"date-time":"2026-11-17T12:18:11Z","timestamp":1794917891325,"version":"4.9.1"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,9]]},"abstract":"<jats:p>Existing Programming-By-Example (PBE) systems often rely on simplified benchmarks that fail to capture the high structural complexity of real-world regexes, such as deeper nesting and frequent use of union operations.\nTo overcome the resulting performance drop, we propose ReSyn, a synthesizer-agnostic divide-and-conquer framework that decomposes complex synthesis problem into manageable sub-problems.\nWe also introduce Set2Regex, a parameter-efficient synthesizer capturing the permutation invariance of examples.\nExperimental results demonstrate that ReSyn significantly boosts accuracy across various synthesizers, and its combination with Set2Regex establishes a new state-of-the-art on challenging real-world benchmark.\nThe complete source code, datasets, and pre-trained model checkpoints are publicly available at https:\/\/github.com\/mrseongminkim\/ReSyn.<\/jats:p>","DOI":"10.24963\/ijcai.2026\/435","type":"proceedings-article","created":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T22:01:13Z","timestamp":1789596073000},"page":"3908-3916","source":"Crossref","is-referenced-by-count":0,"title":["ReSyn: A Generalized Recursive Regular Expression Synthesis Framework"],"prefix":"10.24963","author":[{"given":"Seongmin","family":"Kim","sequence":"first","affiliation":[{"name":"University of Seoul"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hyunjoon","family":"Cheon","sequence":"additional","affiliation":[{"name":"Gyeongsang National University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Su-Hyeon","family":"Kim","sequence":"additional","affiliation":[{"name":"Yonsei University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yo-Sub","family":"Han","sequence":"additional","affiliation":[{"name":"Yonsei University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sang-Ki","family":"Ko","sequence":"additional","affiliation":[{"name":"University of Seoul"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"10584","event":{"name":"Thirty-Fifth International Joint Conference on Artificial Intelligence {IJCAI-26}","theme":"Artificial Intelligence","location":"Bremen, Germany","acronym":"IJCAI-2026","number":"35","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2026,8,15]]},"end":{"date-parts":[[2026,8,21]]}},"container-title":["Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2026,11,17]],"date-time":"2026-11-17T11:29:41Z","timestamp":1794914981000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2026\/435"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2026\/435","relation":{},"subject":[],"published":{"date-parts":[[2026,9]]}}}