Contents

• Introduction
  • Hunters and Gatherers in AI: An introduction to constraint-based AI techniques
  • Hunters and Gatherers in Computational Semantics
    • Applying the AI techniques to Computational Semantics
    • Natural-Language - a ``Natural'' Constraint Satisfaction Problem
• Hunters and Gatherers in AI
  • Constraint Satisfaction Problems
  • Solution Synthesis
  • Branch-and-Bound
  • Other Strategies for CSPs
• Hunters and Gatherers in Computational Semantics
  • Constraint Satisfaction Hunters in Computational Semantics
    • Identifying ``Circles'' of Dependency
    • Setting Up Constraint Dependencies
  • Solution Synthesis Gatherers in Computational Semantics
  • Using Branch-and-Bound in an Uncertain World
    • Implementing Branch-and-Bound
    • Branch-and-Bound Results
  • Constraint Satisfaction in Natural Language Generation: The PICARD Text Planning System
    • Text Planning for Machine Translation
    • Using Constraint Satisfaction to Enable Abstractions
  • Natural Language - a ``Natural'' CSP
    • Local Dependency in Computational Semantics
    • Classes of Problems for which HUNTER-GATHERER is Beneficial
• Discussion
  • Planning and Island Processing
  • Formal Properties of HUNTER-GATHER: Soundness and Completeness
    • Soundness
    • Completeness
• Conclusion
• Acknowledgements
• References
• About this document ...