{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:58:37Z","timestamp":1725551917440},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540311980"},{"type":"electronic","value":"9783540322177"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11611257_46","type":"book-chapter","created":{"date-parts":[[2006,1,5]],"date-time":"2006-01-05T16:37:18Z","timestamp":1136479038000},"page":"483-492","source":"Crossref","is-referenced-by-count":0,"title":["How Many Dots Are Really Needed for Head-Driven Chart Parsing?"],"prefix":"10.1007","author":[{"given":"Pavel","family":"Smr\u017e","sequence":"first","affiliation":[]},{"given":"Vladim\u00edr","family":"Kadlec","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"46_CR1","first-page":"225","volume-title":"Proceedings of the Thirty-Sixth Annual Meeting of the Association for Computational Linguistics and Seventeenth International Conference on Computational Linguistics","author":"C. Chelba","year":"1998","unstructured":"Chelba, C., Jelinek, F.: Exploiting Syntactic Structure for Language Modeling. In: Boitet, C., Whitelock, P. (eds.) Proceedings of the Thirty-Sixth Annual Meeting of the Association for Computational Linguistics and Seventeenth International Conference on Computational Linguistics, pp. 225\u2013231. Morgan Kaufmann Publishers, San Francisco (1998)"},{"key":"46_CR2","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/3-540-45323-7_14","volume-title":"Text, Speech and Dialogue","author":"P. Smr\u017e","year":"2000","unstructured":"Smr\u017e, P., Hor\u00e1k, A.: Probabilistic Head-Driven Chart Parsing of Czech Sentences. In: Sojka, P., Kope\u010dek, I., Pala, K. (eds.) TSD 2000. LNCS (LNAI), vol.\u00a01902, pp. 81\u201386. Springer, Heidelberg (2000)"},{"key":"46_CR3","unstructured":"Kay, M.: Head Driven Parsing. In: Proceedings of International Workshop on Parsing Technologies, Pittsburg (1989)"},{"key":"46_CR4","unstructured":"Satta, G., Stock, O.: Head-Driven Bidirectional Parsing: A Tabular Method. In: Proceedings of IWPT 1989, Pitsburg, pp. 43\u201351 (1989)"},{"key":"46_CR5","volume-title":"Parsing Schemata: A\u00a0Framework for Specification and Analysis of Parsing Algorithm","author":"K. Sikkel","year":"1996","unstructured":"Sikkel, K.: Parsing Schemata: A\u00a0Framework for Specification and Analysis of Parsing Algorithm. Springer, Berlin (1996)"},{"key":"46_CR6","unstructured":"Smr\u017e, P., Hor\u00e1k, A.: Large Scale Parsing of Czech. In: Proceedings of Efficiency in Large-Scale Parsing Systems Workshop, COLING 2000, pp. 43\u201350. Universitaet des Saarlandes, Saarbrucken (2000)"},{"key":"46_CR7","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/3-540-46154-X_66","volume-title":"Text, Speech and Dialogue","author":"A. Hor\u00e1k","year":"2002","unstructured":"Hor\u00e1k, A., Kadlec, V., Smr\u017e, P.: Enhancing Best Analysis Selection and Parser Comparison. In: Sojka, P., Kope\u010dek, I., Pala, K. (eds.) TSD 2002. LNCS (LNAI), vol.\u00a02448, p. 461. Springer, Heidelberg (2002)"},{"key":"46_CR8","unstructured":"Sikkel, K., op den Akker, R.: Predictive Head-Corner Parsing. In: Proceedings of IWPT 1993, Tilburg\/Durbuy, pp. 267\u2013276 (1993)"},{"issue":"2","key":"46_CR9","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/0020-0190(92)90260-3","volume":"41","author":"R. Leermakers","year":"1992","unstructured":"Leermakers, R.: A Recursive Ascent Earley Parser. Information Processing Letters\u00a041(2), 87\u201391 (1992)","journal-title":"Information Processing Letters"},{"key":"46_CR10","unstructured":"Moore, R.C.: Improved Left-Corner Chart Parsing for Large Context-Free Grammars. In: Proceedings of the 6th IWPT, Trento, Italy, pp. 171\u2013182 (2000)"},{"key":"46_CR11","doi-asserted-by":"crossref","unstructured":"Nederhof, M.J., Satta, G.: An Extended Theory of Head-Driven Parsing. In: Meeting of the Association for Computational Linguistics, pp. 210\u2013217 (1994)","DOI":"10.3115\/981732.981761"},{"issue":"9","key":"46_CR12","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1145\/367390.367400","volume":"3","author":"E. Fredkin","year":"1960","unstructured":"Fredkin, E.: Trie Memory. CACM\u00a03(9), 490\u2013499 (1960)","journal-title":"CACM"},{"key":"46_CR13","unstructured":"Chappelier, J.C., Rajman, M.: A Practical Bottom-up Algorithm for On-line Parsing with Stochastic Context-Free Grammars. In: Technical Report No 98\/284, D\u00e9partement Informatique, EPFL, Lausanne, Switzerland (1998)"},{"key":"46_CR14","doi-asserted-by":"crossref","unstructured":"Daciuk, J., Watson, R.E., Watson, B.W.: Incremental Construction of Acyclic Finite-State Automata and Transducers. In: Finite State Methods in Natural Language Processing, Bilkent University, Ankara, Turkey (1998)","DOI":"10.3115\/1611533.1611538"},{"issue":"2","key":"46_CR15","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1002\/spe.4380240205","volume":"24","author":"S.A. Gordon","year":"1994","unstructured":"Gordon, S.A.: A Faster Scrabble Move Generation Algorithm. Software \u2013 Practice and Experience\u00a024(2), 219\u2013232 (1994)","journal-title":"Software \u2013 Practice and Experience"},{"key":"46_CR16","series-title":"Lecture Notes in Artificial Intelligence","volume-title":"Text, Speech and Dialogue","author":"V. Kadlec","year":"2004","unstructured":"Kadlec, V.: Optimizing Head Positions for Head-Driven Chart Parsing. In: Sojka, P., Kope\u010dek, I., Pala, K. (eds.) TSD 2004. LNCS (LNAI), vol.\u00a03206. Springer, Heidelberg (2004) (submitted for review)"},{"key":"46_CR17","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/3-540-48239-3_19","volume-title":"Text, Speech and Dialogue","author":"P. Smr\u017e","year":"1999","unstructured":"Smr\u017e, P., Hor\u00e1k, A.: Implementation of Efficient and Portable Parser for Czech. In: Matou\u0161ek, V., Mautner, P., Ocel\u00edkov\u00e1, J., Sojka, P. (eds.) TSD 1999. LNCS (LNAI), vol.\u00a01692, pp. 105\u2013108. Springer, Heidelberg (1999)"},{"key":"46_CR18","unstructured":"Kadlec, V., Smr\u017e, P.: PACE - Parser Comparison and Evaluation. In: Proceedings of the 8th International Workshop on Parsing Technologies, IWPT 2003, Le Chesnay Cedex, France, INRIA, Domaine de Voluceau, Rocquencourt, pp. 211\u2013212 (2003)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2006: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11611257_46.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:09:40Z","timestamp":1619507380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11611257_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540311980","9783540322177"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/11611257_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}