{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:38:55Z","timestamp":1725565135176},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642154874"},{"type":"electronic","value":"9783642154881"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15488-1_11","type":"book-chapter","created":{"date-parts":[[2010,9,9]],"date-time":"2010-09-09T09:59:54Z","timestamp":1284026394000},"page":"122-134","source":"Crossref","is-referenced-by-count":3,"title":["PAC-Learning Unambiguous k,l-NTS\u2009\u2264\u2009 Languages"],"prefix":"10.1007","author":[{"given":"Franco M.","family":"Luque","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Infante-Lopez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"crossref","unstructured":"Abney, S., Mcallester, D., Pereira, F.: Relating probabilistic grammars and automata. In: Proceedings of the 37th ACL, pp. 542\u2013549 (1999)","DOI":"10.3115\/1034678.1034759"},{"key":"11_CR2","volume-title":"Computational learning theory: an introduction","author":"M. Anthony","year":"1992","unstructured":"Anthony, M., Biggs, N.: Computational learning theory: an introduction. Cambridge University Press, Cambridge (1992)"},{"key":"11_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/11872436_6","volume-title":"Grammatical Inference: Algorithms and Applications","author":"A. Clark","year":"2006","unstructured":"Clark, A.: PAC-learning unambiguous NTS languages. In: Sakakibara, Y., Kobayashi, S., Sato, K., Nishino, T., Tomita, E. (eds.) ICGI 2006. LNCS (LNAI), vol.\u00a04201, pp. 59\u201371. Springer, Heidelberg (2006)"},{"key":"11_CR4","first-page":"1725","volume":"8","author":"A. Clark","year":"2007","unstructured":"Clark, A., Eyraud, R.: Polynomial identification in the limit of substitutable context-free languages. J. Mach. Learn. Res.\u00a08, 1725\u20131745 (2007)","journal-title":"J. Mach. Learn. Res."},{"issue":"5","key":"11_CR5","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"M. Gold","year":"1967","unstructured":"Gold, M.: Language identification in the limit. Information and Control\u00a010(5), 447\u2013474 (1967)","journal-title":"Information and Control"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Klein, D., Manning, C.D.: Corpus-based induction of syntactic structure: Models of dependency and constituency. In: Proceedings of the 42nd ACL, pp. 478\u2013485 (2004)","DOI":"10.3115\/1218955.1219016"},{"key":"11_CR7","series-title":"LNAI","first-page":"135","volume-title":"ICGI 2010","author":"F. Luque","year":"2010","unstructured":"Luque, F., Infante-Lopez, G.: Bounding the maximal parsing performance of Non-Terminally Separated grammars. In: Sempere, J.M., Garc\u00eda, P. (eds.) ICGI 2010. LNCS (LNAI), vol.\u00a06339, pp. 135\u2013147. Springer, Heidelberg (2010)"},{"key":"11_CR8","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-540-88009-7_21","volume-title":"Grammatical Inference: Algorithms and Applications","author":"R. Yoshinaka","year":"2008","unstructured":"Yoshinaka, R.: Identification in the limit of k,l-substitutable context-free languages. In: Clark, A., Coste, F., Miclet, L. (eds.) ICGI 2008. LNCS (LNAI), vol.\u00a05278, pp. 266\u2013279. Springer, Heidelberg (2008)"}],"container-title":["Lecture Notes in Computer Science","Grammatical Inference: Theoretical Results and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15488-1_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:55:37Z","timestamp":1619787337000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15488-1_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642154874","9783642154881"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15488-1_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}