Abstract
This chapter introduces parsing using phrase-structure rules and grammars. It uses the Definite Clause Grammar (DCG) notation (Pereira and Warren 1980) , which is a feature of virtually all Prologs. The DCG notation enables us to transcribe a set of phrase-structure rules directly into a Prolog program.
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
Notes
- 1.
Prolog probably names it _Gxxx using an internal numbering scheme.
References
Agnäs, M.-S., Alshawi, H., Bretan, I., Carter, D., Ceder, K., Collins, M., Crouch, R., Digalakis, V., Ekholm, B., Gambäck, B., Kaja, J., Karlgren, J., Lyberg, B., Price, P., Pulman, S., Rayner, M., Samuelsson, C., & Svensson, T. (1994). Spoken language translator, first-year report. Research report R94:03, SICS, Kista.
Alshawi, H. (Ed.). (1992). The core language engine. Cambridge, MA: MIT.
Ball, G., Ling, D., Kurlander, D., Miller, J., Pugh, D., Skelly, T., Stankosky, A., Thiel, D., Dantzich, M. V., & Wax, T. (1997). Lifelike computer characters: The Persona project at Microsoft research. In J. M. Bradshaw (Ed.), Software agents (pp. 191–222). Cambridge, MA: AAAI/MIT.
Chomsky, N. (1957). Syntactic structures. The Hague: Mouton.
Church, A. (1941). The calculi of lambda-conversion. Princeton: Princeton University Press.
Colmerauer, A. (1970). Les systèmes-Q ou un formalisme pour analyser et synthétiser des phrases sur ordinateur. Publication interne 43, Département d’informatique, Université de Montréal.
Colmerauer, A. (1978). Metamorphosis grammars. In L. Bolc (Ed.), Natural language communication with computers (Lecture notes in computer science, Vol. 63, pp. 133–189). Berlin/ Heidelberg/New York: Springer.
Covington, M. A. (1994b). Natural language processing for Prolog programmers. Upper Saddle River: Prentice Hall.
Gal, A., Lapalme, G., & Saint-Dizier, P. (1989). Prolog pour l’analyse automatique du langage naturel. Paris: Eyrolles.
Gazdar, G., & Mellish, C. (1989). Natural language processing in Prolog: An introduction to computational linguistics. Wokingham: Addison-Wesley.
Jensen, K., Heidorn, G., & Richardson, S. (Eds.). (1993). Natural language processing: The PLNLP approach. Boston: Kluwer Academic.
Pereira, F. C. N. (1984). C-Prolog user’s manual, version 1.5. University of Edinburgh.
Pereira, F. C. N., & Shieber, S. M. (1987). Prolog and natural-language analysis (CSLI lecture notes, Vol. 10). Stanford: Center for the Study of Language and Information.
Pereira, F. C. N., & Warren, D. H. D. (1980). Definite clause grammar for language analysis–a survey of the formalism and a comparison with augmented transition networks. Artificial Intelligence, 13(3), 231–278.
Warren, D. H. D. (1983). An abstract Prolog instruction set. Technical note 309, SRI International, Menlo Park.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Nugues, P.M. (2014). Phrase-Structure Grammars in Prolog. In: Language Processing with Perl and Prolog. Cognitive Technologies. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41464-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-41464-0_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41463-3
Online ISBN: 978-3-642-41464-0
eBook Packages: Computer ScienceComputer Science (R0)