{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T16:50:53Z","timestamp":1673023853802},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,6,19]],"date-time":"2007-06-19T00:00:00Z","timestamp":1182211200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00500-007-0216-5","type":"journal-article","created":{"date-parts":[[2007,6,18]],"date-time":"2007-06-18T13:58:59Z","timestamp":1182175139000},"page":"51-66","source":"Crossref","is-referenced-by-count":6,"title":["Search-based inference of dialect grammars"],"prefix":"10.1007","volume":"12","author":[{"given":"Massimiliano","family":"Di Penta","sequence":"first","affiliation":[]},{"given":"Pierpaolo","family":"Lombardi","sequence":"additional","affiliation":[]},{"given":"Kunal","family":"Taneja","sequence":"additional","affiliation":[]},{"given":"Luigi","family":"Troiano","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,6,19]]},"reference":[{"key":"216_CR1","volume-title":"Compilers. Principles techniques and tools","author":"AV Aho","year":"1985","unstructured":"Aho AV, Sethi R, Ullman JD (1985) Compilers. Principles techniques and tools. Addison-Wesley Reading, MA"},{"key":"216_CR2","doi-asserted-by":"crossref","first-page":"383","DOI":"10.1023\/B:SQJO.0000039794.29432.7e","volume":"12","author":"G Antoniol","year":"2004","unstructured":"Antoniol G, Di Penta M, Masone G, Villano U (2004a) Compiler hacking for source code analysis. Softw Qual J (12):383\u2013406","journal-title":"Softw Qual J"},{"key":"216_CR3","doi-asserted-by":"crossref","unstructured":"Antoniol G, Di Penta M, Harman M (2004b) A robust search-based approach to project management in the presence of abandonment, rework, error and uncertainty. In: 10th IEEE international software metrics symposium (METRICS 2004), 11\u201317 September 2004, Chicago, IL, USA, pp 172\u2013183, 2004","DOI":"10.1109\/METRIC.2004.1357901"},{"key":"216_CR4","unstructured":"Aycinena M (2005) Probabilistic geometric grammars for object recognition. S.M. thesis, MIT, Stanford, USA, August 2005"},{"key":"216_CR5","doi-asserted-by":"crossref","unstructured":"Caskey S, Story E, Pieraccini R (2003) Interactive grammar inference with finite state transducers. In: Proc. Automatic speech recognition and understanding, (ASRU\u201903), IEEE Workshop pp 572\u2013 576, Virgin Islands (USA), December 2003. IEEE Press NewYork","DOI":"10.1109\/ASRU.2003.1318503"},{"key":"216_CR6","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/S0019-9958(59)90362-6","volume":"2","author":"N Chomsky","year":"1959","unstructured":"Chomsky N (1959) On certain formal properties of grammars. Inform Control 2:137\u2013167","journal-title":"Inform Control"},{"issue":"3","key":"216_CR7","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1049\/ip-sen:20030559","volume":"150","author":"JA Clark","year":"2003","unstructured":"Clark JA, Dolado JJ, Harman M, Hierons RM, Jones B, Lumkin M, Mitchell BS, Mancoridis S, Rees K, Roper M, Shepperd MJ (2003) Formulating software engineering as a search problem. IEE Proc Softw 150(3):161\u2013175","journal-title":"IEE Proc Softw"},{"key":"216_CR8","unstructured":"Cyre W (2002a) Evolutionary language acquisition. In: IASTED international conference on artificial intelligence and soft computing, pp 146\u2013151, Banff, Canada, July 2002"},{"key":"216_CR9","doi-asserted-by":"crossref","unstructured":"Cyre W (2002b) Learning grammars with a modified classifier system. In: Proc. 2002 world congress on computational intelligence, pp 1366\u20131371, Honolulu, Hawaii, USA, May 2002","DOI":"10.1109\/CEC.2002.1004442"},{"key":"216_CR10","unstructured":"De La Higuera C (2000) Current trends in grammatical inference. In: Proceedings of the joint IAPR international workshops on advances in pattern recognition, August 2000"},{"key":"216_CR11","doi-asserted-by":"crossref","unstructured":"Di Penta M, Taneja K (2005) Towards the automatic evolution of reengineering tools. In: Proceedings of the ninth European conference on software maintenance and reengineering (CSMR 2005), pp 241\u2013244, Manchester, UK","DOI":"10.1109\/CSMR.2005.52"},{"key":"216_CR12","doi-asserted-by":"crossref","unstructured":"Dubey A, Aggarwal SK, Jalote P (2005) A technique for extracting keyword based rules from a set of programs. In: Proceedings of the ninth European conference on software maintenance and reengineering (CSMR-2005), pp 217\u2013225, Manchester, UK, 2005. IEEE Computer Society","DOI":"10.1109\/CSMR.2005.5"},{"key":"216_CR13","doi-asserted-by":"crossref","unstructured":"Dulewicz G, Unold O (2002) Evolving natural language parser with genetic programming. In: Abraham A, Koppen M (eds) Advances in Soft Computing. Hybrid Information Systems, pp 361\u2013377","DOI":"10.1007\/978-3-7908-1782-9_27"},{"key":"216_CR14","doi-asserted-by":"crossref","unstructured":"Dupont P (1994) Inference from positive and negative samples by genetic search: the GIG method. In: Proceedings of the second international colloquium on grammatical inference and applications, pp 21\u201323, September 1994","DOI":"10.1007\/3-540-58473-0_152"},{"key":"216_CR15","doi-asserted-by":"crossref","unstructured":"Fatiregun D, Harman M, Hierons RM (2005) Search-based amorphous slicing. In: 12th working conference on reverse engineering (WCRE 2005), 7\u201311 November 2005, Pittsburgh, PA, USA, pp 3\u201312","DOI":"10.1109\/WCRE.2005.28"},{"key":"216_CR16","volume-title":"Genetic algorithms in search, optimization and machine learning","author":"DE Goldberg","year":"1989","unstructured":"Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, USA"},{"issue":"4","key":"216_CR17","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/j.infsof.2003.07.002","volume":"46","author":"D Greer","year":"2004","unstructured":"Greer D, Ruhe G (2004) Software release planning: an evolutionary and iterative approach. Inf Softw Technol 46(4):243\u2013253","journal-title":"Inf Softw Technol"},{"issue":"8","key":"216_CR18","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1145\/355586.364826","volume":"7","author":"SA Greibach","year":"1964","unstructured":"Greibach SA (1964) Formal parsing systems. Commun ACM 7(8): 499\u2013504","journal-title":"Commun ACM"},{"key":"216_CR19","doi-asserted-by":"crossref","unstructured":"Harman M (2007) The current state and future of search based software engineering. In: ICSE\u2014Future of SE Track, 2007","DOI":"10.1109\/FOSE.2007.29"},{"key":"216_CR20","doi-asserted-by":"crossref","unstructured":"Harman M, Clark JA (2004) Metrics are fitness functions too. In: 10th IEEE international software metrics symposium (METRICS 2004), 11\u201317 September 2004, Chicago, IL, USA, pp 58\u201369","DOI":"10.1109\/METRIC.2004.1357891"},{"key":"216_CR21","unstructured":"Hingston P (2001) A genetic algorithm for regular inference. In: Spector L, Goodman ED, Wu A, Langdon WB, Voigt H-M, Gen M, Sen S, Dorigo M, Pezeshk S, Garzon MH, Burke E (eds) Proceedings of the genetic and evolutionary computation conference (GECCO-2001), pp 1299\u20131306, San Francisco, California, USA, 7\u201311 2001. Morgan Kaufmann, San Fransisco"},{"issue":"5","key":"216_CR22","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1002\/spe.568","volume":"34","author":"R Jain","year":"2004","unstructured":"Jain R, Aggarwal SK, Jalote P, Biswas S (2004) An interactive method for extracting grammar from programs. Softw Pract Exper 34(5):433\u2013447","journal-title":"Softw Pract Exper"},{"key":"216_CR23","doi-asserted-by":"crossref","unstructured":"Javed F, Bryant B, Crepinsek M, Mernik, Sprague A Context-free grammar induction using genetic programming. In: ACMSE \u201904, Huntsville, Alabama, USA, April 2004","DOI":"10.1145\/986537.986635"},{"key":"216_CR24","unstructured":"Johnson SC (1979) YACC: yet another compiler\u2013compiler. unix programmer\u2019s manual, vol 2b"},{"key":"216_CR25","unstructured":"Kirsopp C, Shepperd MJ, Hart J (2002) Search heuristics, case-based reasoning and software project effort prediction. In: GECCO 2002: Proceedings of the genetic and evolutionary computation conference, New York, USA, 9\u201313 July 2002, pp 1367\u20131374, 2002"},{"key":"216_CR26","doi-asserted-by":"crossref","unstructured":"L\u00e4mmel R, Verhoef C (2001a) Cracking the 500-language problem. IEEE Software, pp 78\u201388, November-December","DOI":"10.1109\/52.965809"},{"key":"216_CR27","doi-asserted-by":"crossref","unstructured":"L\u00e4mmel R, Verhoef C (2001b) Semi-automatic grammar recovery. Software - Pract Exper 12(1)","DOI":"10.1002\/spe.423"},{"key":"216_CR28","unstructured":"Lankhorst M (1996) Genetic algorithms in data analysis. University Library Groningen, 1996"},{"key":"216_CR29","unstructured":"Lucas S (1994) Context-free grammar evolution. In: First international conference on evolutionary computing, pp 130\u2013135"},{"key":"216_CR30","unstructured":"Luenberger DG (1979) Introduction to dynamic systems: Theory, Models, and applications.Wiley, New York, NY 10158-0012"},{"issue":"2","key":"216_CR31","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/stvr.294","volume":"14","author":"P McMinn","year":"2004","unstructured":"McMinn P (2004) Search-based software test data generation: a survey. Softw Test Verif Reliab 14(2):105\u2013156","journal-title":"Softw Test Verif Reliab"},{"key":"216_CR32","volume-title":"Proceedings of the 3rd international colloquium on grammatical inference: learning syntax from sentences","year":"1996","unstructured":"Miclet L, de la Higuera C (eds) (1996) Proceedings of the 3rd international colloquium on grammatical inference: learning syntax from sentences. Springer, Heidelberg"},{"issue":"3","key":"216_CR33","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/TSE.2006.31","volume":"32","author":"BS Mitchell","year":"2006","unstructured":"Mitchell BS, Mancoridis S (2006) On the automatic modularization of software systems using the bunch tool. IEEE Trans Softw Eng 32(3):193\u2013208","journal-title":"IEEE Trans Softw Eng"},{"key":"216_CR34","doi-asserted-by":"crossref","unstructured":"Moonen L (2001) Generating robust parsers using island grammars. In: Proceedings of IEEE working conference on reverse engineering, pp 13\u201322, October 2001","DOI":"10.1109\/WCRE.2001.957806"},{"key":"216_CR35","doi-asserted-by":"crossref","unstructured":"O\u2032Keeffe M, O\u2032Cinneide M (2006) Search-based software maintenance pp 249\u2013260","DOI":"10.1109\/CSMR.2006.49"},{"key":"216_CR36","doi-asserted-by":"crossref","unstructured":"Petasis G, Paliouras G, Spyropoulos CD, Halatsis C (2004) eg-GRIDS: context-free grammatical inference from positive examples using genetic search. In: Paliouras G, Sakakibara Y(eds), Grammatical inference: algorithms and applications: 7th international colloquium, ICGI 2004, vol 3264 of Lecture Notes in Computer Science, pp 223 \u2013 234, Athens, Greece, January 2004. Springer, Heidelberg.","DOI":"10.1007\/978-3-540-30195-0_20"},{"key":"216_CR37","unstructured":"Tsoulos IG, Lagaris IE (2006) Grammar inference with grammatical evolution. http:\/\/www.cs.uoi.gr\/lagaris\/papers\/PREPRINTS\/meta_grammars.pdf"},{"key":"216_CR38","unstructured":"Wyard P (1991) Context free grammar induction using genetic algorithms. In: Belew RK, Booker LB (eds) Proceedings of the fourth international conference on genetic algorithms, pp 514\u2013518, San Diego, CA, USA, 1991"},{"key":"216_CR39","doi-asserted-by":"crossref","unstructured":"Wyard P (1994) Representational issues for context free grammar induction using genetic algorithm. In: Carrasco RC, Oncina J (eds) Proceedings of the 2nd international colloquium on grammatical inference and applications, vol 862 of Lecture Notes in Artificial Intelligence, pp 222\u2013235, London, UK, 1994. Springer, Heidelberg.","DOI":"10.1007\/3-540-58473-0_151"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-007-0216-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-007-0216-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-007-0216-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:39:52Z","timestamp":1559093992000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-007-0216-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,19]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["216"],"URL":"https:\/\/doi.org\/10.1007\/s00500-007-0216-5","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,6,19]]}}}