Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Definite Clause Grammar

Aliases: DCG

Keywords: parsing

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.



Add Comment

No comments.