{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T13:08:11Z","timestamp":1754399291414,"version":"3.41.0"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGPLAN Not."],"published-print":{"date-parts":[[2005,4]]},"abstract":"<jats:p>Extracting grammar from programs attracts researchers from several fields such as software engineering, pattern recognition, computational linguistic and natural language acquisition. So far, only regular grammar induction has been successful, while purposeful context-free grammar induction is still elusive. We discuss the search space of context-free grammar induction and propose the Brute Force approach to the problem which, along with its various enhancements, can be further used in collaboration with the Evolutionary approach, as described in the accompanying paper.<\/jats:p>","DOI":"10.1145\/1064165.1064171","type":"journal-article","created":{"date-parts":[[2005,11,14]],"date-time":"2005-11-14T18:08:27Z","timestamp":1131991707000},"page":"29-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Extracting grammar from programs"],"prefix":"10.1145","volume":"40","author":[{"given":"Matej","family":"\u010crepin\u0161ek","sequence":"first","affiliation":[{"name":"University of Maribor, Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marjan","family":"Mernik","sequence":"additional","affiliation":[{"name":"University of Maribor, Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Viljem","family":"\u017dumer","sequence":"additional","affiliation":[{"name":"University of Maribor, Maribor, Slovenia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,4]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Usenet news group comp.compilers reference 96-02-306. http:\/\/compilers.iecc.com\/comparch\/article\/99-02-306.]]  Usenet news group comp.compilers reference 96-02-306. http:\/\/compilers.iecc.com\/comparch\/article\/99-02-306.]]"},{"key":"e_1_2_1_2_1","unstructured":"Usenet news group comp.compilers. reference 99-02-025. http:\/\/compilers.iecc.com\/comparch\/article\/99-02-025.]]  Usenet news group comp.compilers. reference 99-02-025. http:\/\/compilers.iecc.com\/comparch\/article\/99-02-025.]]"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1934.11987615"},{"volume-title":"Ltd.","year":"2004","author":"Borwein J. M.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"M. \u010crepin\u0161ek M. Mernik F. Javed B. Bryant and A. Sprague. Extracting grammar from programs: Evolutionary approach. Submitted to ACM Sigplan Notices 2004.]]  M. \u010crepin\u0161ek M. Mernik F. Javed B. Bryant and A. Sprague. Extracting grammar from programs: Evolutionary approach. Submitted to ACM Sigplan Notices 2004.]]","DOI":"10.1145\/1064165.1064172"},{"key":"e_1_2_1_6_1","unstructured":"P.\n       \n      Dupont L.\n       \n      Miclet and \n      \n      \n      E.\n       \n      Vidal\n      \n  \n  . \n  What is the search space of the regular inference? In Grammatical Inference and Applications Second International Colloquium ICGI-94 Alicante Spain September 21 - 23 1994\n  ; \n  Proceedings volume \n  862\n   of \n  Lecture Notes in Computer Science pages \n  25\n  --\n  37 1994.]]   P. Dupont L. Miclet and E. Vidal. What is the search space of the regular inference? In Grammatical Inference and Applications Second International Colloquium ICGI-94 Alicante Spain September 21 - 23 1994; Proceedings volume 862 of Lecture Notes in Computer Science pages 25--37 1994.]]"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(78)90562-4"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(67)91165-5"},{"key":"e_1_2_1_9_1","series-title":"LNCS","first-page":"28","volume-title":"F. J. Ferri et al.","author":"Higuera C.","year":"2000"},{"volume-title":"Addison Wesley","year":"1979","author":"Hopcroft J.","key":"e_1_2_1_10_1"},{"volume-title":"Addison-Wesley (Reading MA)","year":"1973","author":"Knuth D. E.","key":"e_1_2_1_11_1"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/spe.423"},{"key":"e_1_2_1_13_1","volume-title":"Machine Learning: ECML 2000, 11th European Conference on Machine Learning, Barcelona, Catalonia, Spain, May 31 - June 2, 2000, Proceedings","volume":"1810","author":"Langley P.","year":"2000"},{"volume-title":"ECML\/PKDD 2003 Workshop on Learning Context-Free Grammars","year":"2003","author":"Laxminarayana J. A.","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_16_1","volume-title":"5th International Colloquium, ICGI 2000, Lisbon, Portugal, September 11 - 13, 2000; Proceedings","volume":"1891","author":"Nakamura K.","year":"2000"},{"volume-title":"ECML\/PKDD 2003 Workshop on Learning Context-Free Grammars","year":"2003","author":"Oates T.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","series-title":"Series in Machine Perception and Artificial Intelligence","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1142\/9789812797902_0004","volume-title":"N. P. de la Blanca","author":"Oncina J.","year":"1992"},{"key":"e_1_2_1_19_1","series-title":"LNAI","first-page":"238","volume-title":"L. Miclet and C. de la Hieguera","author":"Parekh B.","year":"1996"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1709404.1709408"},{"key":"e_1_2_1_21_1","volume-title":"5th International Colloquium, ICGI 2000, Lisbon, Portugal, September 11--13, 2000; Proceedings","volume":"1891","author":"Sakakibara Y.","year":"2000"},{"key":"e_1_2_1_22_1","first-page":"46","article-title":"Regular expression mining","volume":"29","author":"Savchenko S.","year":"2004","journal-title":"Dr. Dobb's Journal"}],"container-title":["ACM SIGPLAN Notices"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064165.1064171","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1064165.1064171","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:50Z","timestamp":1750262870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064165.1064171"}},"subtitle":["brute force approach"],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1145\/1064165.1064171"],"URL":"https:\/\/doi.org\/10.1145\/1064165.1064171","relation":{},"ISSN":["0362-1340","1558-1160"],"issn-type":[{"type":"print","value":"0362-1340"},{"type":"electronic","value":"1558-1160"}],"subject":[],"published":{"date-parts":[[2005,4]]},"assertion":[{"value":"2005-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}