{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T21:10:06Z","timestamp":1759871406159,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712256.3726430","type":"proceedings-article","created":{"date-parts":[[2025,7,8]],"date-time":"2025-07-08T12:26:58Z","timestamp":1751977618000},"page":"1072-1080","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Program Synthesis with LLM-Predicted Minimal Specialized Grammars"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-5576-7529","authenticated-orcid":false,"given":"David","family":"Vella Zarb","sequence":"first","affiliation":[{"name":"University of Cambridge, Cambridge, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8188-5047","authenticated-orcid":false,"given":"Geoff","family":"Parks","sequence":"additional","affiliation":[{"name":"University of Cambridge, Cambridge, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3392-283X","authenticated-orcid":false,"given":"Timoleon","family":"Kipouros","sequence":"additional","affiliation":[{"name":"University of Cambridge, Cambridge, United Kingdom"}]}],"member":"320","published-online":{"date-parts":[[2025,7,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42979-023-01840-y"},{"key":"e_1_3_2_1_2_1","first-page":"1877","article-title":"Language Models are Few-Shot Learners","volume":"33","author":"Brown Tom","year":"2020","unstructured":"Tom Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared D Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, et al. 2020. Language Models are Few-Shot Learners. Advances in Neural Information Processing Systems 33 (2020), 1877\u20131901.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_3_1","volume-title":"Jared Kaplan, Harri Edwards, Yuri Burda, Nicholas Joseph, Greg Brockman, et al.","author":"Chen Mark","year":"2021","unstructured":"Mark Chen, Jerry Tworek, Heewoo Jun, Qiming Yuan, Henrique Ponde De Oliveira Pinto, Jared Kaplan, Harri Edwards, Yuri Burda, Nicholas Joseph, Greg Brockman, et al. 2021. Evaluating Large Language Models Trained on Code. arXiv preprint arXiv:2107.03374 (2021)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638530.3664162"},{"volume-title":"Autonomous Search","author":"Eiben Agoston Endre","key":"e_1_3_2_1_5_1","unstructured":"Agoston Endre Eiben and Selmar K Smit. 2012. Evolutionary Algorithm Parameters and Methods to Tune Them. In Autonomous Search. Springer, 15\u201336."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3067695.3082469"},{"key":"e_1_3_2_1_7_1","volume-title":"Github Repository: HeuristicLab.CFGGP. https:\/\/github.com\/t-h-e\/HeuristicLab.CFGGP Accessed","author":"Forstenlechner Stefan","year":"2016","unstructured":"Stefan Forstenlechner. 2016. Github Repository: HeuristicLab.CFGGP. https:\/\/github.com\/t-h-e\/HeuristicLab.CFGGP Accessed 1 Jan 2024."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-55696-3_17"},{"volume-title":"Parallel Problem Solving from","author":"Forstenlechner Stefan","key":"e_1_3_2_1_9_1","unstructured":"Stefan Forstenlechner, David Fagan, Miguel Nicolau, and Michael O'Neill. 2018. Extending Program Synthesis Grammars for Grammar-Guided Genetic Programming. In Parallel Problem Solving from Nature-PPSN XV. Springer, 197\u2013208."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE56229.2023.00109"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3597503.3608134"},{"key":"e_1_3_2_1_12_1","first-page":"17685","article-title":"Synthesize, Execute and Debug: Learning to Repair for Neural Program Synthesis","volume":"33","author":"Gupta Kavi","year":"2020","unstructured":"Kavi Gupta, Peter Ebert Christensen, Xinyun Chen, and Dawn Song. 2020. Synthesize, Execute and Debug: Learning to Repair for Neural Program Synthesis. Advances in Neural Information Processing Systems 33 (2020), 17685\u201317695.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3449639.3459285"},{"key":"e_1_3_2_1_14_1","volume-title":"Genetic Source Sensitivity and Transfer Learning in Genetic Programming. In Artificial Life Conference Proceedings 32","author":"Helmuth Thomas","year":"2020","unstructured":"Thomas Helmuth, Edward Pantridge, Grace Woolson, and Lee Spector. 2020. Genetic Source Sensitivity and Transfer Learning in Genetic Programming. In Artificial Life Conference Proceedings 32. MIT Press, 303\u2013311."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2739480.2754769"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2362729"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3321707.3321865"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3326900"},{"key":"e_1_3_2_1_19_1","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft John E","unstructured":"John E Hopcroft, Rajeev Motwani, and Jeffrey D Ullman. 2006. Introduction to Automata Theory, Languages, and Computation (3rd ed.). Pearson, Harlow, Essex, UK.","edition":"3"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590394"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-003-0328-5"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3583131.3590481"},{"key":"e_1_3_2_1_23_1","volume-title":"Understanding Grammatical Evolution: Grammar Design. Handbook of Grammatical Evolution","author":"Nicolau Miguel","year":"2018","unstructured":"Miguel Nicolau and Alexandros Agapitos. 2018. Understanding Grammatical Evolution: Grammar Design. Handbook of Grammatical Evolution (2018), 23\u201353."},{"key":"e_1_3_2_1_24_1","volume-title":"Experiments in Program Synthesis with Grammatical Evolution: A Focus on Integer Sorting. In 2014 IEEE Congress on Evolutionary Computation (CEC). IEEE, 1504\u20131511","author":"O'Neill Michael","year":"2014","unstructured":"Michael O'Neill, Miguel Nicolau, and Alexandros Agapitos. 2014. Experiments in Program Synthesis with Grammatical Evolution: A Focus on Integer Sorting. In 2014 IEEE Congress on Evolutionary Computation (CEC). IEEE, 1504\u20131511."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-56957-9_7"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0055930"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2022.3162324"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2330784.2330846"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.3390\/a17070287"},{"key":"e_1_3_2_1_30_1","volume-title":"Program Synthesis with Generative Pre-trained Transformers and Grammar-Guided Genetic Programming Grammar. In 2023 IEEE Latin American Conference on Computational Intelligence (LA-CCI). IEEE, 1\u20136.","author":"Tao Ning","year":"2023","unstructured":"Ning Tao, Anthony Ventresque, and Takfarinas Saber. 2023. Program Synthesis with Generative Pre-trained Transformers and Grammar-Guided Genetic Programming Grammar. In 2023 IEEE Latin American Conference on Computational Intelligence (LA-CCI). IEEE, 1\u20136."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3638530.3654426"},{"key":"e_1_3_2_1_32_1","volume-title":"Grammar Prompting for Domain-Specific Language Generation with Large Language Models. Advances in Neural Information Processing Systems 36","author":"Wang Bailin","year":"2024","unstructured":"Bailin Wang, Zi Wang, Xuezhi Wang, Yuan Cao, Rif A Saurous, and Yoon Kim. 2024. Grammar Prompting for Domain-Specific Language Generation with Large Language Models. Advances in Neural Information Processing Systems 36 (2024)."}],"event":{"name":"GECCO '25: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712256.3726430","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T20:37:42Z","timestamp":1759869462000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712256.3726430"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,13]]},"references-count":32,"alternative-id":["10.1145\/3712256.3726430","10.1145\/3712256"],"URL":"https:\/\/doi.org\/10.1145\/3712256.3726430","relation":{},"subject":[],"published":{"date-parts":[[2025,7,13]]},"assertion":[{"value":"2025-07-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}