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

Patrick Blackburn and Kristina Striegnitz
Version 1.2.4 (20020829)