Abstract
We present a simple and intuitive unsound corpus-driven approximation method for turning unification-based grammars (UBGs), such as HPSG [1] or PATR-II [2], into context-free grammars (CFGs). The method is unsound in that it does not generate a CFG whose language is a true superset of the language accepted by the original UBG. It is a corpus-driven method in that it relies on a corpus of parsed sentences and generates broader CFGs when given more input samples. Our open approach can be fine-tuned in different directions, allowing us to monotonically come close to the original parse trees by shifting more information into the CF symbols. The approach has been fully implemented in Java.
Due to space limitations, the interested reader might further consult [3]. This report discusses several orthogonal adjusting parameters, additional postprocessing steps and motivate that the extracted CFGs can be tuned to deliver a meaningful semantic output.
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
Pollard, C., Sag, I.A.: Head-Driven Phrase Structure Grammar. Studies in Contemporary Linguistics. University of Chicago Press, Chicago (1994)
Shieber, S.M.: An Introduction to Unification-Based Approaches to Grammar. CSLI Lecture Notes, vol. 4. Center for the Study of Language and Information, Stanford (1986)
Krieger, H.U.: From UBGs to CFGs–a practical corpus-driven approach. Research report, German Research Center for Artificial Intelligence (DFKI), Saarbrücken, Germany (2004)
Carroll, J.A.: Practical Unification-based Parsing of Natural Language. PhD thesis, University of Cambridge, Computer Laboratory, Cambridge, England (1993)
Kiefer, B., Krieger, H.U.: A context-free approximation of Head-Driven Phrase Structure Grammar. In: Oepen, S., Flickinger, D., Tsuji, J., Uszkoreit, H. (eds.) Collaborative Language Engineering. A Case Study in Efficient Grammar-based Processing, pp. 49–76. CSLI Publications, Stanford (2002)
Neumann, G.: Data-driven approaches to head-driven phrase structure grammar. In: Bod, R., Scha, R., Sima’an, K. (eds.) Data-Oriented Parsing, CSLI Publications, University of Chicago Press (2003)
Carpenter, B.: The Logic of Typed Feature Structures. Tracts in Theoretical Computer Science. Cambridge University Press, Cambridge (1992)
Krieger, H.U.: TDL—A Type Description Language for Constraint-Based Grammars. Foundations, Implementation, and Applications. PhD thesis, Universität des Saarlandes, Department of Computer Science (1995)
Krieger, H.U.: Greatest model semantics for typed feature structures. Grammars 4, 139–165 (2001)
Gazdar, G., Klein, E., Pullum, G., Sag, I.: Generalized Phrase Structure Grammar. Harvard University Press, Cambridge (1985)
Kiefer, B., Krieger, H.U., Carroll, J., Malouf, R.: A bag of useful techniques for efficient and robust parsing. In: Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics, ACL 1999., pp. 473–480 (1999)
Callmeier, U.: PET – a platform for experimentation with efficient HPSG processing. Natural Language Engineering 6, 99–107 (2000)
Krieger, H.U., Schäfer, U.: TDL—a type description language for constraint-based grammars. In: Proceedings of the 15th International Conference on Computational Linguistics, COLING 1994, pp. 893–899 (1994)
Shieber, S.M.: Using restriction to extend parsing algorithms for complex-featurebased formalisms. In: Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics, ACL 1985, pp. 145–152 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krieger, HU. (2004). A Corpus-Driven Context-Free Approximation of Head-Driven Phrase Structure Grammar. In: Paliouras, G., Sakakibara, Y. (eds) Grammatical Inference: Algorithms and Applications. ICGI 2004. Lecture Notes in Computer Science(), vol 3264. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30195-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-30195-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23410-4
Online ISBN: 978-3-540-30195-0
eBook Packages: Springer Book Archive