{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:37:15Z","timestamp":1759639035754,"version":"3.41.0"},"publisher-location":"Cham","reference-count":32,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319463780"},{"type":"electronic","value":"9783319463797"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46379-7_13","type":"book-chapter","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T10:54:33Z","timestamp":1474368873000},"page":"189-203","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Learning Pattern Languages over Groups"],"prefix":"10.1007","author":[{"given":"Rupert","family":"H\u00f6lzl","sequence":"first","affiliation":[]},{"given":"Sanjay","family":"Jain","sequence":"additional","affiliation":[]},{"given":"Frank","family":"Stephan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,21]]},"reference":[{"key":"13_CR1","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0019-9958(80)90285-5","volume":"45","author":"D Angluin","year":"1980","unstructured":"Angluin, D.: Inductive inference of formal languages from positive data. Inf. Control 45, 117\u2013135 (1980)","journal-title":"Inf. Control"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D Angluin","year":"1980","unstructured":"Angluin, D.: Finding patterns common to a set of strings. J. Comput. Syst. Sci. 21, 46\u201362 (1980)","journal-title":"J. Comput. Syst. Sci."},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1006\/inco.1998.2782","volume":"152","author":"G Baliga","year":"1999","unstructured":"Baliga, G., Case, J., Jain, S.: The synthesis of language learners. Inf. Comput. 152, 16\u201343 (1999)","journal-title":"Inf. Comput."},{"key":"13_CR4","unstructured":"B\u0101rzdin\u0327\u0161, J.: Two theorems on the limiting synthesis of functions. In: Theory of Algorithms and Programs, vol. 1, pp. 82\u201388. Latvian State University (1974). (in Russian)"},{"key":"13_CR5","unstructured":"Blumensath, A.: Automatic structures. Diploma thesis, RWTH Aachen (1999)"},{"key":"13_CR6","doi-asserted-by":"crossref","unstructured":"Blumensath, A., Gr\u00e4del, E.: Automatic structures. In: Fifteenth Annual IEEE Symposium on Logic in Computer Science, Santa Barbara, LICS 2000, pp. 51\u201362. IEEE Computer Society Press, Los Alamitos (2000)","DOI":"10.1109\/LICS.2000.855755"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"806","DOI":"10.1016\/j.jcss.2013.12.001","volume":"80","author":"J Case","year":"2014","unstructured":"Case, J., Jain, S., Ong, Y.S., Semukhin, P., Stephan, F.: Automatic learners with feedback queries. J. Comput. Syst. Sci. 80, 806\u2013820 (2014)","journal-title":"J. Comput. Syst. Sci."},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/BFb0012761","volume-title":"Automata, Languages and Programming","author":"J Case","year":"1982","unstructured":"Case, J., Lynes, C.: Machine inductive inference and language identification. In: Nielsen, M., Schmidt, E.M. (eds.) ICALP 1982. LNCS, vol. 140, pp. 107\u2013115. Springer, Heidelberg (1982). doi:10.1007\/BFb0012761"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0304-3975(83)90061-0","volume":"25","author":"J Case","year":"1983","unstructured":"Case, J., Smith, C.: Comparison of identification criteria for machine inductive inference. Theor. Comput. Sci. 25, 193\u2013220 (1983)","journal-title":"Theor. Comput. Sci."},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Inf. Control 10, 447\u2013474 (1967)","journal-title":"Inf. Control"},{"key":"13_CR11","unstructured":"Hodgson, B.R.: Th\u00e9ories d\u00e9cidables par automate fini. Ph.D. thesis, University of Montr\u00e9al (1976)"},{"issue":"1","key":"13_CR12","first-page":"39","volume":"7","author":"BR Hodgson","year":"1983","unstructured":"Hodgson, B.R.: D\u00e9cidabilit\u00e9 par automate fini. Ann. Sci. Math. Qu\u00e9. 7(1), 39\u201357 (1983)","journal-title":"Ann. Sci. Math. Qu\u00e9."},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Jain, S., Ong, Y.S., Shi, P., Stephan, F.: On automatic families. In: Proceedings of the Eleventh Asian Logic Conference in Honour of Professor Chong Chi Tat on his Sixtieth Birthday, pp. 94\u2013113. World Scientific (2012)","DOI":"10.1142\/9789814360548_0006"},{"issue":"2","key":"13_CR14","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/j.jalgebra.2006.03.033","volume":"302","author":"O Kharlampovich","year":"2006","unstructured":"Kharlampovich, O., Myasnikov, A.: Elementary theory of free non-abelian groups. J. Algebra 302(2), 451\u2013552 (2006)","journal-title":"J. Algebra"},{"issue":"1","key":"13_CR15","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1142\/S021819671350001X","volume":"23","author":"O Kharlampovich","year":"2013","unstructured":"Kharlampovich, O., Myasnikov, A.: Definable subsets in a hyperbolic group. Int. J. Algebra Comput. 23(1), 91\u2013110 (2013)","journal-title":"Int. J. Algebra Comput."},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Khoussainov, B., Minnes, M.: Three lectures on automatic structures. In: Proceedings of Logic Colloquium 2007, Lecture Notes in Logic, vol. 35, pp. 132\u2013176 (2010)","DOI":"10.1017\/CBO9780511778421.008"},{"key":"13_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/3-540-60178-3_93","volume-title":"Logic and Computational Complexity","author":"B Khoussainov","year":"1995","unstructured":"Khoussainov, B., Nerode, A.: Automatic presentations of structures. In: Leivant, D. (ed.) LCC 1994. LNCS, vol. 960, pp. 367\u2013392. Springer, Heidelberg (1995). doi:10.1007\/3-540-60178-3_93"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1007\/BF03037093","volume":"8","author":"S Lange","year":"1991","unstructured":"Lange, S., Wiehagen, R.: Polynomial time inference of arbitrary pattern languages. New Gener. Comput. 8, 361\u2013370 (1991)","journal-title":"New Gener. Comput."},{"key":"13_CR19","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1006\/jcss.1996.0051","volume":"53","author":"S Lange","year":"1996","unstructured":"Lange, S., Zeugmann, T.: Incremental learning from positive data. J. Comput. Syst. Sci. 53, 88\u2013103 (1996)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"13_CR20","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1007\/s00224-012-9394-3","volume":"52","author":"A Myasnikov","year":"2013","unstructured":"Myasnikov, A., Romankov, V.: On rationality of verbal subsets in a group. Theory Comput. Syst. 52(4), 587\u2013598 (2013)","journal-title":"Theory Comput. Syst."},{"key":"13_CR21","doi-asserted-by":"publisher","first-page":"305","DOI":"10.2178\/bsl\/1186666149","volume":"13","author":"A Nies","year":"2007","unstructured":"Nies, A.: Describing groups. Bull. Symb. Log. 13, 305\u2013339 (2007)","journal-title":"Bull. Symb. Log."},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1016\/j.jalgebra.2007.04.015","volume":"320","author":"A Nies","year":"2008","unstructured":"Nies, A., Thomas, R.M.: FA-presentable groups and rings. J. Algebra 320, 569\u2013585 (2008)","journal-title":"J. Algebra"},{"key":"13_CR23","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"693","DOI":"10.1007\/978-3-540-31856-9_57","volume-title":"STACS 2005","author":"GP Oliver","year":"2005","unstructured":"Oliver, G.P., Thomas, R.M.: Automatic presentations for finitely generated groups. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol. 3404, pp. 693\u2013704. Springer, Heidelberg (2005). doi:10.1007\/978-3-540-31856-9_57"},{"key":"13_CR24","volume-title":"Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists","author":"D Osherson","year":"1986","unstructured":"Osherson, D., Stob, M., Weinstein, S.: Systems that Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists. Bradford - The MIT Press, Cambridge (1986)"},{"key":"13_CR25","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/S0019-9958(82)80025-9","volume":"52","author":"D Osherson","year":"1982","unstructured":"Osherson, D., Weinstein, S.: Criteria for language learning. Inf. Control 52, 123\u2013138 (1982)","journal-title":"Inf. Control"},{"key":"13_CR26","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1007\/3-540-51734-0_50","volume-title":"Analogical and Inductive Inference","author":"L Pitt","year":"1989","unstructured":"Pitt, L.: Inductive inference, DFAs, and computational complexity. In: Jantke, K.P. (ed.) AII 1989. LNCS, vol. 397, pp. 18\u201344. Springer, Heidelberg (1989). doi:10.1007\/3-540-51734-0_50"},{"key":"13_CR27","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.tcs.2005.10.017","volume":"350","author":"D Reidenbach","year":"2006","unstructured":"Reidenbach, D.: A non-learnable class of E-pattern languages. Theor. Comput. Sci. 350, 91\u2013102 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"13_CR28","doi-asserted-by":"publisher","first-page":"169","DOI":"10.2178\/bsl\/1208442827","volume":"14","author":"S Rubin","year":"2008","unstructured":"Rubin, S.: Automata presenting structures: a survey of the finite string case. Bull. Symb. Log. 14, 169\u2013209 (2008)","journal-title":"Bull. Symb. Log."},{"key":"13_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/3-540-11980-9_19","volume-title":"RIMS Symposium on Software Science and Engineering 1982","author":"T Shinohara","year":"1983","unstructured":"Shinohara, T.: Polynomial time inference of extended regular pattern languages. In: Goto, E., Furukawa, K., Nakajima, R., Nakata, I., Yonezawa, A. (eds.) RIMS Symposium on Software Science and Engineering 1982. LNCS, vol. 147, pp. 115\u2013127. Springer, Heidelberg (1983). doi:10.1007\/3-540-11980-9_19"},{"key":"13_CR30","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/3-540-61863-5_51","volume-title":"Algorithmic Learning Theory","author":"T Shinohara","year":"1996","unstructured":"Shinohara, T., Arimura, H.: Inductive inference of unbounded unions of pattern languages from positive data. In: Arikawa, S., Sharma, A.K. (eds.) ALT 1996. LNCS, vol. 1160, pp. 256\u2013271. Springer, Heidelberg (1996). doi:10.1007\/3-540-61863-5_51"},{"issue":"4","key":"13_CR31","doi-asserted-by":"publisher","first-page":"1341","DOI":"10.2178\/jsl\/1318338853","volume":"76","author":"T Tsankov","year":"2011","unstructured":"Tsankov, T.: The additive group of the rationals does not have an automatic presentation. J. Symb. Log. 76(4), 1341\u20131351 (2011)","journal-title":"J. Symb. Log."},{"issue":"1\u20132","key":"13_CR32","first-page":"93","volume":"12","author":"R Wiehagen","year":"1976","unstructured":"Wiehagen, R.: Limes-Erkennung rekursiver Funktionen durch spezielle Strategien. J. Inf. Process. Cybern. (EIK) 12(1\u20132), 93\u201399 (1976)","journal-title":"J. Inf. Process. Cybern. (EIK)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46379-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T20:14:37Z","timestamp":1749586477000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46379-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319463780","9783319463797"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46379-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"21 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ALT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithmic Learning Theory","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bari","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 October 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 October 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"alt2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}