Natural Language Processing Techniques in Prolog

Patrick Blackburn and Kristina Striegnitz

• Table of Contents

• 1 Finite State Automata

• 2 Finite State Parsers and Transducers

• 3 Finite State Methods in Natural Language Processing

• 4 Recursive Transition Networks (RTNs)

• 5 RTN transducers and ATNs

• 6 Definite Clause Grammars

• 7 Bottom Up Parsing

• 8 Top Down Parsing

• 9 Using Bottom Up and Top Down Information for Parsing

• 10 Passive Chart Parsing

• 11 Bottom-up Active Chart Parsing

• 12 Top-down Active Chart Parsing

• 13 Feature Structures

• 14 Parsing Feature-based Grammars

• 15 Natural Language Generation -- A Top-down Generator

• Bibliography