{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,11]],"date-time":"2025-07-11T10:53:49Z","timestamp":1752231229497},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540647768"},{"type":"electronic","value":"9783540687078"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0054060","type":"book-chapter","created":{"date-parts":[[2006,7,6]],"date-time":"2006-07-06T14:54:16Z","timestamp":1152197656000},"page":"13-24","source":"Crossref","is-referenced-by-count":6,"title":["Learning k-variable pattern languages efficiently stochastically finite on average from positive data"],"prefix":"10.1007","author":[{"given":"Peter","family":"Rossmanith","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Zeugmann","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,5,23]]},"reference":[{"issue":"1","key":"2_CR1","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"D. Angluin. Finding patterns common to a set of strings. Journal of Computer and System Sciences, 21(1):46\u201362, 1980.","journal-title":"Journal of Computer and System Sciences"},{"key":"2_CR2","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D. Angluin","year":"1980","unstructured":"D. Angluin. Inductive inference of formal languages from positive data. Information and Control, 45:117\u2013135, 1980.","journal-title":"Information and Control"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/S0019-9958(86)80042-0","volume":"69","author":"R. Daley","year":"1986","unstructured":"R. Daley and C.H. Smith. On the complexity of inductive inference. Information and Control, 69:12\u201340, 1986.","journal-title":"Information and Control"},{"key":"2_CR4","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"E. M. Gold","year":"1967","unstructured":"E. M. Gold. Language identification in the limit. Information and Control, 10:447\u2013474, 1967.","journal-title":"Information and Control"},{"key":"2_CR5","first-page":"57","volume-title":"A polynomial-time algorithm for learning k-variable pattern languages from examples","author":"M. Kearns","year":"1991","unstructured":"M. Kearns and L. Pitt. A polynomial-time algorithm for learning k-variable pattern languages from examples. In R. Rivest, D. Haussler and M.K. Warmuth, editors, Proc. 2nd Annual ACM Workshop on Computational Learning Theory pp. 57\u201371, 1991, Morgan Kaufmann Publishers Inc., San Mateo."},{"key":"2_CR6","first-page":"384","volume-title":"Learning string patterns and tree patterns from examples","author":"K. Ko","year":"1990","unstructured":"Ker-I Ko, A. Marron and W.G. Tzeng. Learning string patterns and tree patterns from examples. In B.W. Porter and R.J. Mooney, editors, Proc. 7th International Conference on Machine Learning, pp. 384\u2013391, 1990, Morgan-Kaufmann Publishers Inc., San Mateo."},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF03037093","volume":"8","author":"S. Lange","year":"1991","unstructured":"S. Lange and R. Wiehagen. Polynomial-time inference of arbitrary pattern languages. New Generation Computing, 8:361\u2013370, 1991.","journal-title":"New Generation Computing"},{"key":"2_CR8","first-page":"18","volume-title":"Lecture Notes in Artificial Intelligence 397","author":"L. Pitt","year":"1989","unstructured":"L. Pitt. Inductive inference, DFAs and computational complexity. In K.P. Jantke, editor, Proc. Analogical and Inductive Inference, Lecture Notes in Artificial Intelligence 397, pp. 18\u201344, Berlin, 1989, Springer-Verlag."},{"doi-asserted-by":"crossref","unstructured":"P. Rossmanith and T. Zeugmann. Learning k-variable pattern languages efficiently stochastically finite on average from positive data, DOI Technical Report DOI-TR-145, Department of Informatics, Kyushu University, January 1998.","key":"2_CR9","DOI":"10.1007\/BFb0054060"},{"key":"2_CR10","first-page":"46","volume":"54","author":"A. Salomaa","year":"1994","unstructured":"A. Salomaa. Patterns & Return to patterns. (The Formal Language Theory Column). EATCS Bulletin, 54:46\u201362 and 55:144\u2013157, 1994.","journal-title":"EATCS Bulletin"},{"key":"2_CR11","first-page":"122","volume-title":"Pattern languages are not learnable","author":"R.E. Schapire","year":"1990","unstructured":"R.E. Schapire. Pattern languages are not learnable. In M.A. Fulk and J. Case, editors, Proc. 3rd Annual ACM Workshop on Computational Learning Theory, pp. 122\u2013129, 1990. Morgan Kaufmann Publishers Inc., San Mateo."},{"key":"2_CR12","series-title":"Lecture Notes in Artificial Intelligence 961","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/3-540-60217-8_13","volume-title":"Algorithmic Learning for Knowledge-Based Systems","author":"T. Shinohara","year":"1995","unstructured":"T. Shinohara and S. Arikawa. Pattern inference. In K. P. Jantke and S. Lange, editors, Algorithmic Learning for Knowledge-Based Systems, Lecture Notes in Artificial Intelligence 961, pp. 259\u2013291, Berlin, 1995. Springer-Verlag."},{"key":"2_CR13","volume-title":"Formal Principles of Language Acquisition","author":"K. Wexler","year":"1980","unstructured":"K. Wexler and P. Culicover. Formal Principles of Language Acquisition. MIT Press, Cambridge, MA, 1980."},{"doi-asserted-by":"crossref","unstructured":"T. Zeugmann. Lange and Wiehagen's pattern learning algorithm: An average-case analysis with respect to its total learning time. Annals of Mathematics and Artificial Intelligence, 1998. To appear.","key":"2_CR14","DOI":"10.1023\/A:1018964207937"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0054060","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T21:21:43Z","timestamp":1555708903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0054060"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540647768","9783540687078"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/bfb0054060","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}