Chapter-04

Table of Contents

• Grammars
  • Grammar as knowledge representation
  • Words, rules and structures
  • Representing simple grammars in Prolog
  • Subcategorization and the use of features
  • Definite Clause Grammars
  • Classes of grammars and languages
    • Context-free grammars and languages
    • Finite state grammars and regular languages
    • Indexed grammars and languages
    • Writing DCGs for non-context-free languages
  • Summary
  • Further reading