{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:53:20Z","timestamp":1725486800000},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540728467"},{"type":"electronic","value":"9783540728474"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72847-4_77","type":"book-chapter","created":{"date-parts":[[2007,7,3]],"date-time":"2007-07-03T22:01:24Z","timestamp":1183500084000},"page":"603-610","source":"Crossref","is-referenced-by-count":0,"title":["Semiring Lattice Parsing Applied to CYK"],"prefix":"10.1007","author":[{"given":"Salvador","family":"Espa\u00f1a Boquera","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jorge","family":"Gorbe Moya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco","family":"Zamora Mart\u00ednez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"77_CR1","first-page":"573","volume":"25","author":"J. Goodman","year":"1999","unstructured":"Goodman, J.: Semiring parsing. Comput. Linguist.\u00a025(4), 573\u2013605 (1999)","journal-title":"Comput. Linguist."},{"issue":"2","key":"77_CR2","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/0166-218X(93)90045-P","volume":"42","author":"G. Gallo","year":"1993","unstructured":"Gallo, G., Longo, G., Pallottino, S.: Directed hypergraphs and applications. Discrete Applied Mathematics\u00a042(2), 177\u2013201 (1993)","journal-title":"Discrete Applied Mathematics"},{"key":"77_CR3","volume-title":"Syntactic pattern recognition \u2013 An introduction","author":"R. Gonzalez","year":"1978","unstructured":"Gonzalez, R., Thomason, M.: Syntactic pattern recognition \u2013 An introduction. Addison-Wesley, Reading (1978)"},{"key":"77_CR4","doi-asserted-by":"publisher","first-page":"5112","DOI":"10.1093\/nar\/22.23.5112","volume":"22","author":"Y. Sakakibara","year":"1994","unstructured":"Sakakibara, Y., et al.: Stochastic context-free grammars for tRNA modeling. Nucleic Acids Research\u00a022, 5112\u20135120 (1994)","journal-title":"Nucleic Acids Research"},{"key":"77_CR5","series-title":"Proceedings of the NATO ASI","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/978-3-642-76626-8_35","volume-title":"Speech Recognition and Understanding. Recent Advances, Trends, and Applications","author":"F. Jelinek","year":"1992","unstructured":"Jelinek, F., Lafferty, J.D., Mercer, R.L.: Basic methods of probabilistic context free grammars. In: Laface, P., Mori, R.D. (eds.) Speech Recognition and Understanding. Recent Advances, Trends, and Applications. Proceedings of the NATO ASI, vol.\u00a0F75, pp. 345\u2013360. Springer, Heidelberg (1992)"},{"issue":"2","key":"77_CR6","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1109\/78.80816","volume":"39","author":"H. Ney","year":"1991","unstructured":"Ney, H.: Dynamic programming parsing for context-free grammars in continuous speech recognition. IEEE Transactions on Signal Processing\u00a039(2), 336\u2013340 (1991)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"77_CR7","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1162\/089120103321337467","volume":"29","author":"M.J. Nederhof","year":"2003","unstructured":"Nederhof, M.J.: Weighted deductive parsing and knuth\u2019s algorithm. Comput. Linguist.\u00a029(1), 135\u2013143 (2003)","journal-title":"Comput. Linguist."},{"key":"77_CR8","doi-asserted-by":"crossref","unstructured":"Oerder, M., Ney, H.: Word Graphs: An Efficient Interface Between Continuous Speech Recognition And Language Understanding. In: Proc. ICASSP\u201993, vol.\u00a02, pp. 119\u2013122 (1993)","DOI":"10.1109\/ICASSP.1993.319246"},{"key":"77_CR9","unstructured":"Cocke, J., Schwartz, J.: Programming languages and their compilers: Preliminary notes. Tech. report, Courant Inst. of Mathematical Sciences, NY University (1970)"},{"issue":"2","key":"77_CR10","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/S0019-9958(67)80007-X","volume":"10","author":"D.H. Younger","year":"1967","unstructured":"Younger, D.H.: Recognition and parsing of context-free languages in time n 3. Information and Control\u00a010(2), 189\u2013208 (1967)","journal-title":"Information and Control"},{"key":"77_CR11","unstructured":"Kasami, T.: An efficient recognition and syntax analysis algorithm for context-free languages. Tech. report, Air Force Cambridge Research Laboratory (1965)"},{"key":"77_CR12","doi-asserted-by":"crossref","unstructured":"Hall, K., Johnson, M.: Language modeling using efficient best-first bottom-up parsing. In: Proc. ASRU\u201903, pp. 507\u2013512 (2003)","DOI":"10.1109\/ASRU.2003.1318492"},{"key":"77_CR13","unstructured":"Chappelier, J., Rajman, M., Aragues, R., Rozenknop, A.: Lattice parsing for speech recognition (1999)"},{"issue":"4","key":"77_CR14","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1006\/csla.2000.0147","volume":"14","author":"F. Jelinek","year":"2000","unstructured":"Jelinek, F., Chelba, C.: Structured language modeling for speech recognition. Computer Speech and Language\u00a014(4), 283\u2013332 (2000)","journal-title":"Computer Speech and Language"},{"key":"77_CR15","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1007\/978-3-642-83476-9_42","volume-title":"Proc. of the NATO Advanced Study Institute on Recent advances in speech understanding and dialog systems","author":"A. Paeseler","year":"1988","unstructured":"Paeseler, A.: Modification of earley\u2019s algorithm for speech recognition. In: Proc. of the NATO Advanced Study Institute on Recent advances in speech understanding and dialog systems, pp. 465\u2013472. Springer, New York (1988)"},{"key":"77_CR16","doi-asserted-by":"crossref","unstructured":"Weber, H., Spilker, J., Gorz, G.: Parsing n best trees from a word lattice. In: KI - K\u00fcnstliche Intelligenz, pp. 279\u2013288 (1997)","DOI":"10.1007\/3540634932_22"},{"key":"77_CR17","volume-title":"Semirings and formal power series: their relevance to formal languages and automata","author":"W. Kuich","year":"1997","unstructured":"Kuich, W.: Semirings and formal power series: their relevance to formal languages and automata. Springer, Heidelberg (1997)"},{"key":"77_CR18","unstructured":"Klein, D., Manning, C.D.: Parsing and hypergraphs. In: The Seventh International Workshop on Parsing Technologies (2001)"},{"key":"77_CR19","unstructured":"Mohri, M.: Semiring frameworks and algorithms for shortest-distance problems (2002)"},{"issue":"3","key":"77_CR20","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/j.csl.2004.09.001","volume":"19","author":"J. Bened\u00ed","year":"2005","unstructured":"Bened\u00ed, J., S\u00e1nchez, J.: Estimation of stochastic context-free grammars and their use as language models. Computer Speech and Language\u00a019(3), 249\u2013274 (2005)","journal-title":"Computer Speech and Language"},{"issue":"2","key":"77_CR21","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1162\/089120102760173652","volume":"28","author":"R.C. Carrasco","year":"2002","unstructured":"Carrasco, R.C., Forcada, M.L.: Incremental construction and maintenance of minimal finite-state automata. Computational Linguistics\u00a028(2), 207\u2013216 (2002)","journal-title":"Computational Linguistics"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72847-4_77.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:06:18Z","timestamp":1605762378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72847-4_77"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540728467","9783540728474"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72847-4_77","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}