Catalogue of Artificial Intelligence Techniques
Definite Clause Grammar
Categories: Natural Language
Author(s): Graeme Ritchie
A DCG consists of a set of rules in a notation based on Logic Programming. Each rule is similar to a Context-free Rule, with variables to show connections between the constituents involved, and an arbitrary test or action can be appended to the rule (for example, to handle number-agreement). DCGs are an extension of the grammar-rule notation in Prolog, and can be used to parse a string simply by interpreting them in a manner similar to the execution of a Prolog program.
- Pereira, F. and Warren, D.H.D., Definite clause grammars for language analysis---a survey of the formalism and a comparison with augmented
Artificial Intelligence 13 (1980), 231--278.