{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T11:46:23Z","timestamp":1777117583356,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540679462","type":"print"},{"value":"9783540445227","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44522-6_19","type":"book-chapter","created":{"date-parts":[[2007,8,12]],"date-time":"2007-08-12T05:52:36Z","timestamp":1186897956000},"page":"183-192","source":"Crossref","is-referenced-by-count":10,"title":["Computation of the N Best Parse Trees for Weighted and Stochastic Context-Free Grammars"],"prefix":"10.1007","author":[{"given":"V\u00edctor M.","family":"Jim\u00e9nez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9s","family":"Marzal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,12,21]]},"reference":[{"key":"19_CR1","unstructured":"R. Cole, editor. Survey of the State of the Art in Human Language Technology. Studies in Natural Language Processing. Cambridge University Press, 1998."},{"issue":"10","key":"19_CR2","doi-asserted-by":"publisher","first-page":"1018","DOI":"10.1109\/34.329008","volume":"16","author":"A. Corazza","year":"1994","unstructured":"A. Corazza, R. De Mori, R. Gretter, and G. Satta. Optimal probabilistic evaluation functions for search controlled by stochastic context-free grammars. IEEE Trans, on Pattern Analysis and Machine Intelligence, 16(10):1018\u20131027, 1994.","journal-title":"IEEE Trans, on Pattern Analysis and Machine Intelligence"},{"key":"19_CR3","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":"19_CR4","volume-title":"Syntactic Pattern Recognition, An Introduction","author":"R. C. Gonzalez","year":"1978","unstructured":"R. C. Gonzalez and M. G. Thomason. Syntactic Pattern Recognition, An Introduction. Addison-Wesley, Reading, MA, 1978."},{"key":"19_CR5","volume-title":"Introduction to Formal Language Theory","author":"M. A. Harrison","year":"1978","unstructured":"M. A. Harrison. Introduction to Formal Language Theory. Addison-Wesley, Reading, MA, 1978."},{"key":"19_CR6","doi-asserted-by":"crossref","unstructured":"F. Jelinek, J. D. Lafferty, and R. L. Mercer. Basic methods of probabilistic context free grammars. In P. Laface and R. De Mori, editors, Speech Recognition and Understanding, volume F75 of NATO ASI, pages 345\u2013360. Springer-Verlag, 1992.","DOI":"10.1007\/978-3-642-76626-8_35"},{"key":"19_CR7","volume-title":"The Art of Computer Programming","author":"D. E. Knuth","year":"1973","unstructured":"D. E. Knuth. The Art of Computer Programming, volume 3 \/ Sorting and Searching. Addison-Wesley, Reading, MA, 1973."},{"key":"19_CR8","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0885-2308(91)90009-F","volume":"5","author":"K. Lari","year":"1991","unstructured":"K. Lari and S. J. Young. Applications of stochastic context-free grammars using the Inside-Outside algorithm. Computer, Speech and Language, 5:237\u2013257, 1991.","journal-title":"Computer, Speech and Language"},{"issue":"11","key":"19_CR9","doi-asserted-by":"publisher","first-page":"1625","DOI":"10.1109\/PROC.1985.13344","volume":"73","author":"S. E. Levinson","year":"1985","unstructured":"S. E. Levinson. Structural methods in automatic speech recognition. Proceedings of the IEEE, 73(11):1625\u20131650, 1985.","journal-title":"Proceedings of the IEEE"},{"issue":"2","key":"19_CR10","first-page":"313","volume":"19","author":"M. P. Marcus","year":"1993","unstructured":"M. P. Marcus, B. Santorini, and M. A. Marcinkiewicz. Building a large annotated corpus of English: the Penn Treebank. Computational Linguistics, 19(2):313\u2013330, 1993.","journal-title":"Computational Linguistics"},{"issue":"2","key":"19_CR11","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1109\/78.80816","volume":"39","author":"H. Ney","year":"1991","unstructured":"H. Ney. Dynamic programming parsing for context-free grammars in continuous speech recognition. IEEE Trans. on Signal Processing, 39(2):336\u2013340, 1991.","journal-title":"IEEE Trans. on Signal Processing"},{"issue":"23","key":"19_CR12","doi-asserted-by":"publisher","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y. Sakakibara","year":"1994","unstructured":"Y. Sakakibara, M. Brown, R. Hughey, I. S. Mian, K. Sjolander, R. C. Underwood, and D. Haussler. Stochastic context-free grammars for tRNA modeling. Nucleic Acids Research, 22(23):5112\u20135120, 1994.","journal-title":"Nucleic Acids Research"},{"key":"19_CR13","doi-asserted-by":"crossref","unstructured":"J. A. S\u00e1nchez and J. M. Bened\u00ed. Estimation of the probability distributions of stochastic context free grammars from the K-best derivations. In Proc. Int. Conf. on Spoken Language Processing (ICSLP), pages 2495\u20132498, 1998.","DOI":"10.21437\/ICSLP.1998-665"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"J. A. S\u00e1nchez and J. M. Bened\u00ed. Learning of stochastic context-free grammars by means of estimation algorithms. In Proc. of the European Conf. on Speech Communication and Technology (EUROSPEECH), 1999.","DOI":"10.21437\/Eurospeech.1999-361"}],"container-title":["Lecture Notes in Computer Science","Advances in Pattern Recognition"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44522-6_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T19:24:23Z","timestamp":1684005863000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44522-6_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540679462","9783540445227"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-44522-6_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2000]]}}}