Chapter-04

Table of Contents

• Grammars
  • Grammar as knowledge representation
  • Words, rules and structures
  • Grammars in Pop11 and random generation
  • Subcategorization and the use of features
  • Encoding feature specifications in Pop11
  • Classes of grammars and languages
    • Context-free grammars and languages
    • Finite-state grammars and regular languages
    • Indexed grammars and languages
  • Summary
  • Further Reading