{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T00:47:59Z","timestamp":1762390079890,"version":"3.40.5"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2000,11,1]],"date-time":"2000-11-01T00:00:00Z","timestamp":973036800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Intelligence"],"published-print":{"date-parts":[[2000,11]]},"DOI":"10.1023\/a:1026524328760","type":"journal-article","created":{"date-parts":[[2003,11,6]],"date-time":"2003-11-06T17:11:16Z","timestamp":1068138676000},"page":"285-300","source":"Crossref","is-referenced-by-count":11,"title":["Probabilistic Pattern Matching and the Evolution of Stochastic Regular Expressions"],"prefix":"10.1007","volume":"13","author":[{"given":"Brian J.","family":"Ross","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"276997_CR1","first-page":"351","volume-title":"Proceedings of the 24th Annual ACM Symposium on the Theory of Computing","author":"D. Angluin","year":"1992","unstructured":"D. Angluin, \u201cComputational learning theory: survey and selected bibliography,\u201d in Proceedings of the 24th Annual ACM Symposium on the Theory of Computing,ACMPress: NewYork, 1992, pp. 351\u2013369."},{"issue":"1","key":"276997_CR2","first-page":"95","volume":"5","author":"K.S. Fu","year":"1975","unstructured":"K.S. Fu and T.L. Booth, \u201cGrammatical inference: introduction and survey\u2013Part I,\u201d IEEE Transactions on Systems, Man, and Cybernetics, vol. 5, no. 1, pp. 95\u2013111, January 1975.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"issue":"4","key":"276997_CR3","first-page":"409","volume":"5","author":"K.S. Fu","year":"1975","unstructured":"K.S. Fu and T.L. Booth, \u201cGrammatical inference: introduction and survey\u2013Part II,\u201d IEEE Transactions on Systems, Man, and Cybernetics, vol. 5, no. 4, pp. 409\u2013423, July 1975.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics"},{"key":"276997_CR4","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/S0304-3975(97)00014-5","volume":"185","author":"Y. Sakakibara","year":"1997","unstructured":"Y. Sakakibara, \u201cRecent advances of grammatical inference,\u201d Theoretical Computer Science, vol. 185, pp. 15\u201345, 1997.","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"276997_CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF00995736","volume":"1","author":"K.S. Fu","year":"1972","unstructured":"K.S. Fu and T. Huang, \u201cStochastic grammars and languages,\u201d International Journal of Computer and Information Sciences, vol. 1, no. 2, pp. 135\u2013170, 1972.","journal-title":"International Journal of Computer and Information Sciences"},{"key":"276997_CR6","volume-title":"Syntactic Pattern Recognition and Applications","author":"K.S. Fu","year":"1982","unstructured":"K.S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall: Englewood Cliffs, NJ, 1982."},{"key":"276997_CR7","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/0885-2308(90)90022-X","volume":"4","author":"K. Lari","year":"1990","unstructured":"K. Lari and S.J. Young, \u201cThe estimation of stochastic contextfree grammars using the Inside-Outside algorithm,\u201d Computer Speech and Language, vol. 4, pp. 35\u201356, 1990.","journal-title":"Computer Speech and Language"},{"key":"276997_CR8","volume-title":"Statistical Language Learning","author":"E. Charniak","year":"1993","unstructured":"E. Charniak, Statistical Language Learning, MIT Press: Cambridge, MA, 1993."},{"key":"276997_CR9","volume-title":"Introduction toAutomata Theory, Languages, and Computation","author":"J.E. Hopcroft","year":"1979","unstructured":"J.E. Hopcroft and J.D. Ullman, Introduction toAutomata Theory, Languages, and Computation, Addison Wesley: Reading, MA, 1979."},{"key":"276997_CR10","first-page":"274","volume-title":"Proceedings 3rd International Colloqium on Grammatical Inference","author":"R.C. Carrasco","year":"1996","unstructured":"R.C. Carrasco and M.L. Forcada, \u201cInferring stochastic regular grammars with recurrent neural networks,\u201d in Proceedings 3rd International Colloqium on Grammatical Inference (ICGI96), edited by I. Miclet and C. de la Huguera, Springer-Verlag: Berlin 1996, pp. 274\u2013286. LNAI 1147."},{"key":"276997_CR11","unstructured":"R.C. Carrasco and J. Oncina, \u201cLearning deterministic regular grammars from stochastic samples in polynomial time,\u201d Technical Report DLSI-96\u201301, Universidad de Alicante, April 1998."},{"key":"276997_CR12","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1109\/TC.1977.1674878","volume":"C26","author":"F.J. Maryanski","year":"1977","unstructured":"F.J. Maryanski and T.L. Booth, \u201cInference of finite-state probabilistic grammars,\u201d IEEE Transactions on Computers, vol. C26, pp. 521\u2013536, 1977.","journal-title":"IEEE Transactions on Computers"},{"key":"276997_CR13","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/S0019-9958(78)90106-7","volume":"38","author":"A. van der Mude","year":"1978","unstructured":"A. van der Mude and A.Walker, \u201cOn the inference of stochastic regular grammars,\u201d Information and Control, vol. 38, pp. 310\u2013329, 1978.","journal-title":"Information and Control"},{"key":"276997_CR14","doi-asserted-by":"crossref","unstructured":"L.R. Rabiner and B.H. Juang, \u201cAn introduction to Hidden markov models,\u201d in IEEE ASSP Magazine, pp. 4\u201316, January 1986.","DOI":"10.1109\/MASSP.1986.1165342"},{"issue":"2","key":"276997_CR15","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/5.18626","volume":"77","author":"L.R. Rabiner","year":"1989","unstructured":"L.R. Rabiner, \u201cAtutorial on Hidden markov models and selected applications in speech recognition,\u201d in Proceedings of the IEEE, vol. 77, no. 2, pp. 257\u2013286, February 1989.","journal-title":"Proceedings of the IEEE"},{"key":"276997_CR16","unstructured":"V.K. Garg, R. Kumar, and S.I. Marcus, \u201cProbabilistic language framework for stochastic discrete event systems,\u201d Technical Report 96\u201318, Institute for Systems Research, April 1996. http:\/\/www.isr.umc.edu\/."},{"key":"276997_CR17","first-page":"170","volume-title":"Proc. 1986 IEEE Intl. Conference on Systems, Man, and Cybernetics","author":"H. Zhou","year":"1986","unstructured":"H. Zhou and J.J. Grefenstette, \u201cInduction of finite automata by genetic algorithms,\u201d in Proc. 1986 IEEE Intl. Conference on Systems, Man, and Cybernetics, Atlanta, GA, IEEE Press: New York, 1986, pp. 170\u2013174."},{"key":"276997_CR18","doi-asserted-by":"crossref","unstructured":"B.D. Dunay, F.E. Petry, and B.P. Buckles, \u201cRegular language induction with genetic programming,\u201d in Proc. 1st IEEE Conference on Evolutionary Computation, 1994, pp. 396\u2013400.","DOI":"10.1109\/ICEC.1994.349918"},{"key":"276997_CR19","first-page":"236","volume-title":"Regular grammatical inference from positive and negative samples by genetic search: the GIG method","author":"P. Dupont","year":"1994","unstructured":"P. Dupont, \u201cRegular grammatical inference from positive and negative samples by genetic search: the GIG method,\u201d in 2nd Intl. Coll. on Grammatical Inference and Applications, Springer-Verlag: Berlin, 1994, pp. 236\u2013245."},{"key":"276997_CR20","doi-asserted-by":"crossref","unstructured":"M. Tomita, \u201cDynamic construction of finite automata from examples using hill-climbing,\u201d in 4th Annual Conf. of the Cognitive Science Soc., 1982, pp. 105\u2013108.","DOI":"10.21236\/ADA120123"},{"key":"276997_CR21","first-page":"39","volume-title":"Proc. Genetic Programming","author":"S. Brave","year":"1997","unstructured":"S. Brave, \u201cEvolving deterministic finite automata using cellular encoding,\u201d in Proc. Genetic Programming 1997, Stanford University, CA, USA, edited by J.R. Koza et al., Morgan Kaufmann: Los Altos, CA, 1997, pp. 39\u201344."},{"key":"276997_CR22","first-page":"406","volume-title":"Proc. Genetic Programming 1997","author":"T. Longshaw","year":"1997","unstructured":"T. Longshaw, \u201cEvolutionary learning of large grammars,\u201d in Proc. Genetic Programming 1997, Stanford University, CA, USA, edited by J.R. Koza et al., Morgan Kaufmann, Los Altos, CA, 1997, pp. 406\u2013409."},{"key":"276997_CR23","first-page":"374","volume-title":"Proc. Genetic Programming 1998","author":"B. Svingen","year":"1998","unstructured":"B. Svingen, \u201cLearning regular languages using genetic programming,\u201d in Proc. Genetic Programming 1998, edited by J.R. Koza et al., Morgan Kaufmann, Los Altos, CA, 1998, pp. 374\u2013376."},{"key":"276997_CR24","unstructured":"P. Wyard, \u201cContext free grammar induction using genetic algorithms,\u201d in Proceedings 4th International Conference on Genetic Algorithms, 1991, pp. 514\u2013518."},{"key":"276997_CR25","doi-asserted-by":"crossref","unstructured":"M.M. Lankhorst, \u201cGrammatical inference with a genetic algorithm,\u201d in Proceedings of the 1994 EUROSIM Conference on Massively Parallel Processing Applications and Development, 1994, pp. 423\u2013430.","DOI":"10.1016\/B978-0-444-81784-6.50054-3"},{"key":"276997_CR26","first-page":"130","volume-title":"Proceedings 1st International Conference on Evolutionary Computation","author":"S. Lucas","year":"1994","unstructured":"S. Lucas, \u201cStructuring chromosomes for context-free grammar evolution,\u201d in Proceedings 1st International Conference on Evolutionary Computation, IEEE Press: New York, 1994, pp. 130\u2013135."},{"key":"276997_CR27","first-page":"207","volume":"1707","author":"S. Sen","year":"1992","unstructured":"S. Sen and J. Janakiraman, \u201cLearning to construct pushdown automata for accepting deterministic context-free languages,\u201d Applications of Artificial Intelligence X: Knowledge-Based Systems, vol. 1707, pp. 207\u2013213, 1992.","journal-title":"Applications of Artificial Intelligence X: Knowledge-Based Systems"},{"key":"276997_CR28","volume-title":"IEEE Intl. Conference on Evolutionary Computation","author":"M.M. Lankhorst","year":"1995","unstructured":"M.M. Lankhorst, \u201cAgenetic algorithm for the induction of pushdown automata,\u201d in 1995 IEEE Intl. Conference on Evolutionary Computation, IEEE Press: New York, 1995."},{"key":"276997_CR29","volume-title":"Proc. 6th Intl. Conf. on Genetic Algorithms","author":"B.D. Dunay","year":"1995","unstructured":"B.D. Dunay and F.E. Petry, \u201cSolving complex problems with genetic algorithms,\u201d in Proc. 6th Intl. Conf. on Genetic Algorithms, edited by L. Eshelman, Morgan Kaufmann: Los Altos, CA, 1995."},{"key":"276997_CR30","volume-title":"Proc. 6th Intl. Conf. on Genetic Algorithms","author":"M. Schwehm","year":"1995","unstructured":"M. Schwehm and A. Ost, \u201cInference of stochastic regular grammars by massively parallel genetic algorithms,\u201d in Proc. 6th Intl. Conf. on Genetic Algorithms, Morgan-Kaufmann: Los Altos, CA, 1995."},{"key":"276997_CR31","volume-title":"Foundations of Genetic Algorithms IV","author":"T.E. Kammeyer","year":"1997","unstructured":"T.E. Kammeyer and R.K. Belew, \u201cStochastic context-free grammar induction with a genetic algorithm using local search,\u201d in Foundations of Genetic Algorithms IV, edited by R.K. Belew and M. Vode, Morgan-Kaufmann: Los Altos, CA, 1997."},{"key":"276997_CR32","volume-title":"Denotational Semantics","author":"J. Stoy","year":"1977","unstructured":"J. Stoy, Denotational Semantics, MIT Press: Cambridge, MA, 1977."},{"key":"276997_CR33","volume-title":"A Primer in Probability","author":"K. Subrahmaniam","year":"1979","unstructured":"K. Subrahmaniam, A Primer in Probability, Marcel Dekker: New York, 1979."},{"key":"276997_CR34","doi-asserted-by":"crossref","unstructured":"M. Sipser, Introduction to the Theory of Computation,PWSPub. Co., 1996.","DOI":"10.1145\/230514.571645"},{"key":"276997_CR35","volume-title":"The Semantics of Programming Languages\u2013An Elementary Introduction Using Structural Operational Semantics","author":"M. Hennessy","year":"1990","unstructured":"M. Hennessy, The Semantics of Programming Languages\u2013An Elementary Introduction Using Structural Operational Semantics, John Wiley and Sons: New York, 1990."},{"key":"276997_CR36","doi-asserted-by":"crossref","unstructured":"W.F. Clocksin and C.S. Mellish, Programming in Prolog, 4th ed, Springer-Verlag: Berlin, 1994.","DOI":"10.1007\/978-3-642-97596-7"},{"key":"276997_CR37","unstructured":"B.J. Ross, \u201cLogic-based genetic programming with definite clause translation grammars,\u201d in Proc. GECCO-99, edited by J.R. Koza et al., 1999."},{"key":"276997_CR38","doi-asserted-by":"crossref","unstructured":"P.A. Whigham, \u201cGrammatically-based genetic programming,\u201d in Proceedings Workshop on Genetic Programming: From Theory to Real-World Applications, edited by J.P. Rosca, 1995, pp. 31\u201341.","DOI":"10.1049\/cp:19951092"},{"key":"276997_CR39","doi-asserted-by":"crossref","unstructured":"M.L. Wong and K.S. Leung, \u201cLearning programs in different paradigms using genetic programming,\u201d in Proceedings 4th Congress of the Italian Association for AI, 1995, pp. 353\u2013364.","DOI":"10.1007\/3-540-60437-5_35"},{"key":"276997_CR40","first-page":"128","volume-title":"Proc. Genetic Programming 1997","author":"A. Geyer-Shulz","year":"1997","unstructured":"A. Geyer-Shulz, \u201cThe next 700 programming languages for genetic programming,\u201d in Proc. Genetic Programming 1997, Stanford University, CA, USA, edited by J.R. Koza et al., Morgan Kaufmann: Los Altos, CA, 1997, pp. 128\u2013136."},{"key":"276997_CR41","doi-asserted-by":"crossref","unstructured":"H. Abramson and V. Dahl, Logic Grammars, Springer-Verlag, 1989.","DOI":"10.1007\/978-1-4612-3640-5"},{"key":"276997_CR42","volume-title":"Numerical Recipes in C","author":"W.H. Press","year":"1992","unstructured":"W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes in C, 2nd edn. Cambridge University Press: Cambridge, 1992.","edition":"2nd edn"},{"key":"276997_CR43","volume-title":"Technical Report 113","author":"A. Brazma","year":"1995","unstructured":"A. Brazma, I. Jonassen, I. Eidhammer, and D. Gilbert, \u201cApproaches to the automatic discovery of patterns in biosequences,\u201d Technical Report 113, Department of Informatics, University of Bergen, Norway, December 1995."},{"issue":"1","key":"276997_CR44","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1093\/nar\/27.1.215","volume":"27","author":"K. Hofmann","year":"1999","unstructured":"K. Hofmann, P. Bucher, L. Falquet, and A. Bairoch, \u201cThe PROSITE database, its status in 1999,\u201d Nucleic Acids Research, vol. 27, no. 1, pp. 215\u2013219, 1999.","journal-title":"Nucleic Acids Research"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026524328760.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1026524328760\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1026524328760.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,18]],"date-time":"2025-05-18T14:41:13Z","timestamp":1747579273000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1026524328760"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,11]]},"references-count":44,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2000,11]]}},"alternative-id":["276997"],"URL":"https:\/\/doi.org\/10.1023\/a:1026524328760","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2000,11]]}}}