Abstract
In this paper we investigate the possibility of compiling off-line the chains of lexical signs in order to improve on some known limitations of Head- Driven generation with constraint-based grammars. The method allows the detection of problematic constructions off-line and obtains substantial performance improvements over standard head-driven algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
van Noord, G.: Reversibility in Natural Language Processing, PhD Thesis, University of Utrecht. (1993)
Strzalkowski, T. (ed.): Reversible Grammar In Natural Language Processing. Kluwer Academic Publisher, Dordrecht, The Nederlands (1994)
Neumann, G.: Interleaving Natural Language Parsing and Generation through Uniform Processing. In Artificial Intelligence (99)1, 121–163 (1998)
Shieber, S., van Noord, G., Pereira, F., Moore, R.: Semantic-Head-Driven Generation. In Computational Linguistics, vol 16(1),30–43 (1990)
Wedekind, J.: Generation as structure driven derivation. In Proceedings of Coling-88, Budapest, Hungary (1988)
Gerdemann, D., Hinrichs, E.: Some Open Problems in Head-Driven Generation. In Linguistics and Computation, CSLI (1996)
Pollard, C., Sag, I.: Head-Driven Phrase Structure Grammar. Chicago University Press, Chicago and CSLI Publications, Stanford (1994)
Sag, I., Wasow, T.: Syntactic Theory: A Formal Introduction. CSLI Publications (1999)
Torisawa, K., Tsujii, J.: Computing Phrasal-Signs in HPSG prior to Parsing. In Proceedings of Coling-96, Copenhagen, Denmark (1996)
Kasper, R., Kiefer, B., Netter, K.: Compilation of HPSG to TAG. In Proceedings of ACL-95 (1995)
Samuelsson, C.: An efficient algorithm for surface generation. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, Montreal, Canada (1995)
Minnen, G.: Off-line Compilation for Efficient Processing with Constraint-logic Grammars, PhD Thesis, University of Tübingen (1998)
Wintner, S., Gabrilovich E., Francez, N.: AMALIA-a unified platform for parsing and generation. In Recent Advances in Natural Language Processing (RANLP-97), Tzigoz Chark, Bulgaria (1997)
Kiefer, B., Krieger, H., Carroll, J., Malouf, R.: A Bag of Useful Techniques for Efficient and Robust Parsing. In Proceedings of ACl 1999 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tuells, T., Rigau, G., Rodríguez, H. (2003). Offline Compilation of Chains for Head-Driven Generation with Constraint-Based Grammars. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2003. Lecture Notes in Computer Science, vol 2588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36456-0_18
Download citation
DOI: https://doi.org/10.1007/3-540-36456-0_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00532-2
Online ISBN: 978-3-540-36456-6
eBook Packages: Springer Book Archive