ABSTRACT

Research into Natural Language Processing - the use of computers to process language - has developed over the last couple of decades into one of the most vigorous and interesting areas of current work on language and communication. This book introduces the subject through the discussion and development of various computer programs which illustrate some of the basic concepts and techniques in the field. The programming language used is Prolog, which is especially well-suited for Natural Language Processing and those with little or no background in computing.

Following the general introduction, the first section of the book presents Prolog, and the following chapters illustrate how various Natural Language Processing programs may be written using this programming language. Since it is assumed that the reader has no previous experience in programming, great care is taken to provide a simple yet comprehensive introduction to Prolog. Due to the 'user friendly' nature of Prolog, simple yet effective programs may be written from an early stage. The reader is gradually introduced to various techniques for syntactic processing, ranging from Finite State Network recognisors to Chart parsers. An integral element of the book is the comprehensive set of exercises included in each chapter as a means of cementing the reader's understanding of each topic. Suggested answers are also provided.

An Introduction to Natural Language Processing Through Prolog is an excellent introduction to the subject for students of linguistics and computer science, and will be especially useful for those with no background in the subject.

part I|30 pages

Introduction

chapter 1|11 pages

Natural Language Processing

part II|90 pages

The Fundamentals of Prolog Programming

chapter 3|20 pages

Facts

chapter 4|11 pages

Rules and Complex Names

chapter 5|18 pages

Lists and Recursive Rules

chapter 6|23 pages

Developing Prolog Programs

chapter 7|16 pages

Built-in Predicates

part III|127 pages

Natural Language Processing with Prolog

chapter 9|21 pages

Recursive Transition Networks

chapter 10|21 pages

Phrase Structure Grammars

chapter 11|29 pages

Definite Clause Grammars

chapter 12|34 pages

Alternative Parsing Strategies