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
Preview
Unable to display preview. Download preview PDF.
8.9 Further Reading
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., and Svensson, T. (1994). Spoken language translator, first-year report. Research Report R94:03, SICS, Kista, Sweden.
Alshawi, H., editor (1992). The Core Language Engine. MIT Press, Cambridge, Massachusetts.
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 Bolc, L., editor, Natural language communication with computers, volume 63 of Lecture Notes in Computer science, pages 133–189. Springer Verlag, Berlin Heidelberg New York.
Covington, M. (1994). Natural Language Processing for Prolog Programmers. Prentice Hall, Upper Saddle River.
Gal, A., Lapalme, G., and Saint-Dizier, P. (1989). Prolog pour l’analyse automatique du langage naturel. Eyrolles, Paris.
Gazdar, G. and Mellish, C. (1989). Natural Language Processing in Prolog: An Introduction to Computational Linguistics. Addison-Wesley, Wokingham.
Pereira, F. and Warren, 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.
Pereira, F. C. N. and Shieber, S. M. (1987). Prolog and Natural-Language Analysis, volume 10 of CSLI Lecture Notes. Center for the Study of Language and Information, Stanford.
Warren, D. (1983). An abstract Prolog instruction set. Technical Note 309, SRI International, Menlo Park.
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(2006). Phrase-Structure Grammars in Prolog. In: An Introduction to Language Processing with Perl and Prolog. Cognitive Technologies. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-34336-9_8
Download citation
DOI: https://doi.org/10.1007/3-540-34336-9_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25031-9
Online ISBN: 978-3-540-34336-3
eBook Packages: Computer ScienceComputer Science (R0)