{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,26]],"date-time":"2025-02-26T05:30:47Z","timestamp":1740547847511,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"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_12","type":"book-chapter","created":{"date-parts":[[2010,9,9]],"date-time":"2010-09-09T09:59:54Z","timestamp":1284026394000},"page":"135-147","source":"Crossref","is-referenced-by-count":0,"title":["Bounding the Maximal Parsing Performance of Non-Terminally Separated Grammars"],"prefix":"10.1007","author":[{"given":"Franco M.","family":"Luque","sequence":"first","affiliation":[]},{"given":"Gabriel","family":"Infante-Lopez","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Abney, S., Flickenger, S., Gdaniec, C., Grishman, C., Harrison, P., Hindle, D., Ingria, R., Jelinek, F., Klavans, J., Liberman, M., Marcus, M., Roukos, S., Santorini, B., Strzalkowski, T.: A procedure for quantitatively comparing the syntactic coverage of English grammars. In: Black, E. (ed.) Proceedings of a workshop on Speech and natural language, pp. 306\u2013311 (1991)","DOI":"10.3115\/112405.112467"},{"key":"12_CR2","unstructured":"Achterberg, T.: SCIP - a framework to integrate Constraint and Mixed Integer Programming. Tech. rep. (2004)"},{"key":"12_CR3","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/3-540-45790-9_24","volume-title":"Grammatical Inference: Algorithms and Applications","author":"P.W. Adriaans","year":"2002","unstructured":"Adriaans, P.W., Vervoort, M.: The EMILE 4.1 grammar induction toolbox. In: Adriaans, P.W., Fernau, H., van Zaanen, M. (eds.) ICGI 2002. LNCS (LNAI), vol.\u00a02484, pp. 293\u2013295. Springer, Heidelberg (2002)"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Bod, R.: Unsupervised parsing with U-DOP. In: Proceedings of the 10th CoNLL (CoNLL-X), pp. 85\u201392 (2006)","DOI":"10.3115\/1596276.1596293"},{"key":"12_CR5","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)"},{"issue":"1","key":"12_CR6","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s10994-006-9592-9","volume":"66","author":"A. Clark","year":"2007","unstructured":"Clark, A.: Learning deterministic context free grammars: The Omphalos competition. Machine Learning\u00a066(1), 93\u2013110 (2007)","journal-title":"Machine Learning"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Complexity of Computer Computations, pp. 85\u2013103 (1972)","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"12_CR8","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":"12_CR9","doi-asserted-by":"crossref","unstructured":"Luque, F., Infante-Lopez, G.: Upper bounds for unsupervised parsing with Unambiguous Non-Terminally Separated grammars. In: Proceedings of CLAGI, 12th EACL, pp. 58\u201365 (2009)","DOI":"10.3115\/1705475.1705484"},{"key":"12_CR10","series-title":"LNAI","first-page":"122","volume-title":"ICGI 2010","author":"F. Luque","year":"2010","unstructured":"Luque, F., Infante-Lopez, G.: PAC-learning unambiguous k,l-NTS\u2009\u2264\u2009 languages. In: Sempere, J.M. (ed.) ICGI 2010. LNCS (LNAI), vol.\u00a06339, pp. 122\u2013134. Springer, Heidelberg (2010)"},{"issue":"2","key":"12_CR11","first-page":"313","volume":"19","author":"M.P. Marcus","year":"1994","unstructured":"Marcus, M.P., Santorini, B., Marcinkiewicz, M.A.: Building a large annotated corpus of english: The Penn treebank. Computational Linguistics\u00a019(2), 313\u2013330 (1994)","journal-title":"Computational Linguistics"},{"issue":"2","key":"12_CR12","first-page":"307","volume":"15","author":"S. Poljak","year":"1974","unstructured":"Poljak, S.: A note on stable sets and coloring of graphs. Commentationes Mathematicae Universitatis Carolinae\u00a015(2), 307\u2013309 (1974)","journal-title":"Commentationes Mathematicae Universitatis Carolinae"},{"key":"12_CR13","unstructured":"Seginer, Y.: Fast unsupervised incremental parsing. In: Proceedings of the 45th ACL, pp. 384\u2013391 (2007)"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"van Zaanen, M.: ABL: alignment-based learning. In: Proceedings of the 18th conference on Computational linguistics, pp. 961\u2013967 (2000)","DOI":"10.3115\/992730.992785"},{"key":"12_CR15","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/978-3-540-88009-7_29","volume-title":"Grammatical Inference: Algorithms and Applications","author":"M. Zaanen van","year":"2008","unstructured":"van Zaanen, M., Geertzen, J.: Problems with evaluation of unsupervised empirical grammatical inference systems. In: Clark, A., Coste, F., Miclet, L. (eds.) ICGI 2008. LNCS (LNAI), vol.\u00a05278, pp. 301\u2013303. 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_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T17:25:52Z","timestamp":1740504352000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15488-1_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642154874","9783642154881"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15488-1_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}