Skip to main content
SpringerLink
Log in
Book cover

International Conference on Text, Speech and Dialogue

TSD 2004: Text, Speech and Dialogue pp 95–101Cite as

Grammatical Heads Optimized for Parsing and Their Comparison with Linguistic Intuition

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3206))

Abstract

This paper deals with head-driven chart parsing on large natural-language grammars. We present a procedure that optimizes positions of heads in the grammar rules based on the number of edges in the resulting chart. New performance evaluation tool PACE is briefly introduced first. The head-optimizing procedure is described and the results are given. The last part compares the head positions obtained automatically with those set according to traditional linguistics.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van Noord, G.: An efficient implementation of the head-corner parser. Computational Linguistics 23 (1997)

    Google Scholar 

  2. Oepen, S., Callmeier, U.: Measure for measure: Parser cross-fertilization – towards increased component comparability and exchange. In: Proceedings of IWPT 2000, Trento, Italy, pp. 140–149 (2000)

    Google Scholar 

  3. Kay, M.: Head driven parsing. In: Proceedings of International Workshop on Parsing Technologies, Pittsburg (1989)

    Google Scholar 

  4. Bouma, G., van Noord, G.: Head-driven parsing for lexicalist grammars. Experimental results. In: Proceedings of the 6th Conference of the EACL, Utrecht, The Netherlands (1993)

    Google Scholar 

  5. Smrž, P., Horák, A.: Large scale parsing of Czech. In: Proceedings of Efficiency in Large-Scale Parsing Systems Workshop, COLING 2000, pp. 43–50. Universitaet des Saarlandes, Saarbrücken (2000)

    Google Scholar 

  6. Moore, R.C.: Improved left-corner chart parsing for large context-free grammars. In: Proceedings of the 6th IWPT, Trento, Italy, pp. 171–182 (2000)

    Google Scholar 

  7. Satta, G., Stock, O.: Head-driven bidirectional parsing: A tabular method. In: Proceedings of IWPT 1989, Pittsburg, pp. 43–51 (1989)

    Google Scholar 

  8. Kadlec, V., Smrž, P.: PACE – parser comparison and evaluation. In: Proceedings of the 8th InternationalWorkshop on Parsing Technologies, IWPT 2003, Le Chesnay Cedex, France, INRIA, Domaine de Voluceau, Rocquencourt, pp. 211–212 (2003)

    Google Scholar 

  9. Maxwell III, J.T., Kaplan, R.M.: The interface between phrasal and functional constraints. In: Rosner, M., Rupp, C.J., Johnson, R. (eds.) Proceedings of the Workshop on Constraint Propagation, Linguistic Description, and Computation, pp. 105–120. Instituto Dalle Molle IDSIA, Lugano (1991); Also in Computational Linguistics, vol. 19(4), 571–590 (1994)

    Google Scholar 

  10. Sikkel, K.: Parsing Schemata: A Framework for Specification and Analysis of Parsing Algorithm. Springer, Berlin (1996)

    Google Scholar 

  11. Tomita, M.: Efficient Parsing for Natural Languages: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Boston (1986)

    Google Scholar 

  12. Horák, A., Kadlec, V., Smrž, P.: Enhancing best analysis selection and parser comparison. In: Sojka, P., Kopeček, I., Pala, K. (eds.) TSD 2002. LNCS (LNAI), vol. 2448, pp. 461–467. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  13. Sikkel, K., op den Akker, R.: Predictive head-corner parsing. In: Proceedings of IWPT 1993, Tilburg/Durbuy, pp. 267–276 (1993)

    Google Scholar 

  14. Smrž, P., Horák, A.: Implementation of efficient and portable parser for Czech. In: Matoušek, V., Mautner, P., Ocelíková, J., Sojka, P. (eds.) TSD 1999. LNCS (LNAI), vol. 1692, pp. 105–108. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  15. Smrž, P., Horák, A.: Probabilistic head-driven chart parsing of Czech sentences. In: Sojka, P., Kopeček, I., Pala, K. (eds.) TSD 2000. LNCS (LNAI), vol. 1902, pp. 81–86. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Informatics, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic

    Vladimír Kadlec & Pavel Smrž

Authors
  1. Vladimír Kadlec
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pavel Smrž
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Informatics, Masaryk University, Brno, Czech Republic

    Petr Sojka

  2. Faculty of Informatics, Masaryk University, Botanická 68a, CZ-602 00, Brno, Czech Republic

    Ivan Kopeček

  3. Faculty of Informatics, Department of Computer Graphics and Design, Masaryk University, Botanická 68a, 602 00, Brno, Czech Republic

    Karel Pala

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kadlec, V., Smrž, P. (2004). Grammatical Heads Optimized for Parsing and Their Comparison with Linguistic Intuition. In: Sojka, P., Kopeček, I., Pala, K. (eds) Text, Speech and Dialogue. TSD 2004. Lecture Notes in Computer Science(), vol 3206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30120-2_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30120-2_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23049-6

  • Online ISBN: 978-3-540-30120-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation