Skip to main content

Definite Clause Grammars

  • Chapter

Part of the Symbolic Computation book series (1064)

Abstract

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 <196>, and can be used to parse a string simply by interpreting them in a manner similar to the execution of a Prolog program.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-642-96868-6_49
  • Chapter length: 1 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   109.00
Price excludes VAT (USA)
  • ISBN: 978-3-642-96868-6
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   149.00
Price excludes VAT (USA)

Reference

  1. Pereira, F. and Warren. D. H. D. Definite Clause Grammars for Language Analysis — A Survey of the Formalism and a Comparison with Augmented Transition Networks. Artificial Intelligence 13:231–278. 1980.

    MathSciNet  MATH  CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1984 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bundy, A., Wallen, L. (1984). Definite Clause Grammars. In: Bundy, A., Wallen, L. (eds) Catalogue of Artificial Intelligence Tools. Symbolic Computation. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-96868-6_49

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-96868-6_49

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-13938-6

  • Online ISBN: 978-3-642-96868-6

  • eBook Packages: Springer Book Archive