{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:11Z","timestamp":1750307951071,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":13,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,10,2]],"date-time":"2007-10-02T00:00:00Z","timestamp":1191283200000},"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":[],"published-print":{"date-parts":[[2007,10,2]]},"DOI":"10.1145\/1292491.1292501","type":"proceedings-article","created":{"date-parts":[[2007,10,14]],"date-time":"2007-10-14T12:51:38Z","timestamp":1192366298000},"page":"83-90","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Evolving pushdown automata"],"prefix":"10.1145","author":[{"given":"Amashini","family":"Naidoo","sequence":"first","affiliation":[{"name":"University of KwaZulu-Natal"}]},{"given":"Nelishia","family":"Pillay","sequence":"additional","affiliation":[{"name":"University of KwaZulu-Natal"}]}],"member":"320","published-online":{"date-parts":[[2007,10,2]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"39","volume-title":"Evolving Deterministic Finite Automata Using Cellular Encoding. In Proceedings of the First Annual Conference on Genetic Programming (GP 96)","author":"Brave S.","year":"1996","unstructured":"Brave S. , Evolving Deterministic Finite Automata Using Cellular Encoding. In Proceedings of the First Annual Conference on Genetic Programming (GP 96) , eds. J. R. Koza et al. , MIT Press, 1996 , pp. 39 -- 44 . Brave S., Evolving Deterministic Finite Automata Using Cellular Encoding. In Proceedings of the First Annual Conference on Genetic Programming (GP 96), eds. J. R. Koza et al., MIT Press, 1996, pp. 39--44."},{"key":"e_1_3_2_1_2_1","volume-title":"Introduction to Computer Theory","author":"Cohen D. I. A.","year":"1986","unstructured":"Cohen D. I. A. , Introduction to Computer Theory , John Wiley & amp; Sons, 1986 . Cohen D. I. A., Introduction to Computer Theory, John Wiley & Sons, 1986."},{"key":"e_1_3_2_1_3_1","first-page":"828","volume-title":"Context Free Language Induction with Genetic Programming. In Proceedings of the 1994 International Conference on Tools with Artificial Intelligence","author":"Dunay B. D.","year":"1994","unstructured":"Dunay B. D. , Context Free Language Induction with Genetic Programming. In Proceedings of the 1994 International Conference on Tools with Artificial Intelligence ( New Orleans, LA), IEEE Computer Society Press , 1994 , pp. 828 -- 831 . Dunay B. D., Context Free Language Induction with Genetic Programming. In Proceedings of the 1994 International Conference on Tools with Artificial Intelligence (New Orleans, LA), IEEE Computer Society Press, 1994, pp. 828--831."},{"key":"e_1_3_2_1_4_1","first-page":"396","volume-title":"Regular Language Induction with Genetic Programming. In Proceedings of the 1994 IEEE World Congress on Computational Intelligence","author":"Dunay B. D.","unstructured":"Dunay B. D. , Petry F. E. , Buckles B. P , Regular Language Induction with Genetic Programming. In Proceedings of the 1994 IEEE World Congress on Computational Intelligence , Orlando, Florida, USA , IEEE Press, pp. 396 -- 400 . Dunay B. D., Petry F. E., Buckles B. P, Regular Language Induction with Genetic Programming. In Proceedings of the 1994 IEEE World Congress on Computational Intelligence, Orlando, Florida, USA, IEEE Press, pp. 396--400."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/3-540-58473-0_152","volume-title":"Grammatical Inference and Applications (ICGI-94), eds. Carrasco R. C. and Oncina J.","author":"Dupont P.","year":"1994","unstructured":"Dupont P. , Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method . In Grammatical Inference and Applications (ICGI-94), eds. Carrasco R. C. and Oncina J. , Springer-Berlin , Heidelberg , 1994 , pp. 236 -- 245 . Dupont P., Regular Grammatical Inference from Positive and Negative Samples by Genetic Search: the GIG Method. In Grammatical Inference and Applications (ICGI-94), eds. Carrasco R. C. and Oncina J., Springer-Berlin, Heidelberg, 1994, pp. 236--245."},{"key":"e_1_3_2_1_6_1","volume-title":"Artificial Intelligence Through Simulated Evolution","author":"Fogel L. J.","year":"1966","unstructured":"Fogel L. J. , Owens A., J. , Walsh M. J. , Artificial Intelligence Through Simulated Evolution , Wiley and Sons , New York , 1966 . Fogel L. J., Owens A., J., Walsh M. J., Artificial Intelligence Through Simulated Evolution, Wiley and Sons, New York, 1966."},{"key":"e_1_3_2_1_7_1","first-page":"59","volume-title":"CLIN IV: Papers from the Fourth CLIN Meeting, Vakgroep, Alfa-Informatica, eds. Bouma G. and van Noord G.","author":"Huijsen W.","year":"1994","unstructured":"Huijsen W. , Genetic Grammatical Inference . In CLIN IV: Papers from the Fourth CLIN Meeting, Vakgroep, Alfa-Informatica, eds. Bouma G. and van Noord G. , University of Groringeng , 1994 , pp. 59 -- 72 . Huijsen W., Genetic Grammatical Inference. In CLIN IV: Papers from the Fourth CLIN Meeting, Vakgroep, Alfa-Informatica, eds. Bouma G. and van Noord G., University of Groringeng, 1994, pp. 59--72."},{"key":"e_1_3_2_1_8_1","volume-title":"MIT","author":"Koza J. R.","year":"1992","unstructured":"Koza J. R. , Genetic Programming I : On the Programming of Computers by Natural Selection , MIT , 1992 . Koza J. R., Genetic Programming I: On the Programming of Computers by Natural Selection, MIT, 1992."},{"key":"e_1_3_2_1_9_1","volume-title":"Computer Science Report CS-R 9502","author":"Lankhorst M.","year":"1995","unstructured":"Lankhorst M. , A Genetic Algorithm for Induction of Nondeterministic Pushdown Automata , Computer Science Report CS-R 9502 , University of Groningen , the Netherlands, 1995 , http:\/\/citeseer.ist.psu.edu\/lankhorst95genetic.html. Lankhorst M., A Genetic Algorithm for Induction of Nondeterministic Pushdown Automata, Computer Science Report CS-R 9502, University of Groningen, the Netherlands, 1995, http:\/\/citeseer.ist.psu.edu\/lankhorst95genetic.html."},{"key":"e_1_3_2_1_10_1","volume-title":"An Introduction to Formal Languages and Automata","author":"Linz P.","year":"2005","unstructured":"Linz P. , An Introduction to Formal Languages and Automata , 3 rd Edition, Jones and Barlett , ISBN 0-7637-1422-4, 2005 . Linz P., An Introduction to Formal Languages and Automata, 3rd Edition, Jones and Barlett, ISBN 0-7637-1422-4, 2005.","edition":"3"},{"key":"e_1_3_2_1_11_1","first-page":"1098","volume-title":"Programming. In Proceedings of the Genetic Programming and Evolutionary Computation Conference, in eds. W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzan, V. Honavar, M. Jakiela and R. E. Smith","volume":"2","author":"Luke S.","year":"1999","unstructured":"Luke S. , Hamahashi S. , Kitano H. , \" Genetic \" Programming. In Proceedings of the Genetic Programming and Evolutionary Computation Conference, in eds. W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzan, V. Honavar, M. Jakiela and R. E. Smith , Vol. 2 , Orlando, Florida, USA , 1999 , pp. 1098 -- 1105 . Luke S., Hamahashi S., Kitano H., \"Genetic\" Programming. In Proceedings of the Genetic Programming and Evolutionary Computation Conference, in eds. W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzan, V. Honavar, M. Jakiela and R. E. Smith, Vol. 2, Orlando, Florida, USA, 1999, pp. 1098--1105."},{"key":"e_1_3_2_1_12_1","volume-title":"IlliGal Report No. 95001","author":"Mahfoud S. W.","year":"1995","unstructured":"Mahfoud S. W. , Niching Methods for Genetic Algorithms , IlliGal Report No. 95001 , University of Illinois at Urbana-Champaign , Urbana, IL , May 1995 , http:\/\/citeseer.nj.nec.com\/mahfoud95niching.html. Mahfoud S. W., Niching Methods for Genetic Algorithms, IlliGal Report No. 95001, University of Illinois at Urbana-Champaign, Urbana, IL, May 1995, http:\/\/citeseer.nj.nec.com\/mahfoud95niching.html."},{"key":"e_1_3_2_1_13_1","volume-title":"Evolution of Deterministic Push-down Automata Using Genetic Programming. In the proceedings of the AAAI 1995 Fall Symposium, 1995","author":"Zomorodian A.","year":"1840","unstructured":"Zomorodian A. , Context-Free Language Induction by Evolution of Deterministic Push-down Automata Using Genetic Programming. In the proceedings of the AAAI 1995 Fall Symposium, 1995 , http:\/\/citeseer.ist.psu.edu\/59 1840 .html. Zomorodian A., Context-Free Language Induction by Evolution of Deterministic Push-down Automata Using Genetic Programming. In the proceedings of the AAAI 1995 Fall Symposium, 1995, http:\/\/citeseer.ist.psu.edu\/591840.html."}],"event":{"name":"SAICSIT '07: 2007 Annual Conference of the South African Institute of Computer Scientists and Information Technologists","sponsor":["Telcom","Microsoft Microsoft","COE"],"location":"Port Elizabeth South Africa","acronym":"SAICSIT '07"},"container-title":["Proceedings of the 2007 annual research conference of the South African institute of computer scientists and information technologists on IT research in developing countries"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1292491.1292501","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1292491.1292501","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:57:49Z","timestamp":1750258669000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1292491.1292501"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,10,2]]},"references-count":13,"alternative-id":["10.1145\/1292491.1292501","10.1145\/1292491"],"URL":"https:\/\/doi.org\/10.1145\/1292491.1292501","relation":{},"subject":[],"published":{"date-parts":[[2007,10,2]]},"assertion":[{"value":"2007-10-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}