Cover of Natural Language Computing

Natural Language Computing
An English Generative Grammar in Prolog

Table of Contents

ISBN: 0-8058-1525-2 cloth $69.95 || ISBN: 0-8058-1526-0 paper $36
Ordering Information: Contact Lawrence Erlbaum (order) (information)(blurb)

Prof. Ray C. Dougherty
New York University | Linguistics Department
GENERAL || RESEARCH || COURSES || WORKBOOK|| FIRST DOT

349+xlvi pages, plus a 1.44 meg floppy containing all programs in the book and Prolog Interpreters for DOS, Windows, and Macintosh.

An Introductory book that shows how to encode Chomsky's generative grammar into Prolog. It is aimed at an intelligent reader who knows little or nothing about Chomsky's grammar and less about Prolog. For linguistic tenderloins and computational greenhorns the book might bear the subtitle: Start here.

If you have any comments concerning the book, please let me know. In response to readers, I have added several pages of backup materials to help those using it in classes or on their own. If you have an interesting program, please send it to me. Perhaps we can place it on this website.


Introductory Materials from the Book

Here is the Preface and Introduction to the book in Adobe PDF format. You should install the Adobe PDF free software so you can read the newspapers of the world: The NY Times, Le Monde, Der Spiegel, and so on.

Chapters and Appendices

  1. Natural Intelligence, Linguistics, and Prolog.
  2. How to Read and Write in Prolog
  3. How to Load, Run, and Edit a Prolog Program
  4. Tables of Data as Prolog Facts and Relations
  5. How Prolog Backtracks in Searches
  6. The Canonical Form of a Prolog Relation
  7. Computational Tools for Language Processing
  8. Computational Tools for Sentence Processing

How to Use this Book: A Pictorial Essay


1.0. Natural Intelligence, Linguistics, and Prolog.

1.1. The Information Society

1.2. An Old Theory of Computer Intelligence

1.3. A New Theory of Computer Intelligence

1.4. A Prolog Theory of Computer Intelligence

1.5. Why Study Linguistics and Prolog?

1.6. Natural Language Computing in Prolog

1.7. Artificial Intelligence Machines


2.0. How to Read and Write in Prolog

2.1. Six Characteristics of Prolog Programs

2.2. How to Read and Write in Prolog

2.3. Four Steps to Running a Prolog Program

2.4. Running shareware Prolog on an IBM PC


3.0. How to Load, Run, and Edit a Prolog Program

3.1. The Prolog Interpreter and Workspace

3.2. How to Load and Run a Prolog Program

3.3. Running Prolog on an IBM PC

3.4. Modifying the Word Squares Program

3.5. The Edit-Prolog-Edit Loop


4.0. Tables of Data as Prolog Facts and Relations

4.1. Converting Tables into Facts and Relations

4.2. How to Extract Information from Tables

4.3. Variables in a Query

4.4. Variables in the Database

4.5. Tables with Holes: cut, fail, and an empty category


5.0. How Prolog Backtracks in Searches

5.1. Information Retrieval: Bibliographic Searches

5.2. Searches with and without Backtracking

5.3. Backtracking Caused by Filters

5.4. Bound and Unbound Variables

5.5. Bounded and Unbounded Variables

5.6. A Blunder Popular with Beginning Programmers

5.7. Report Generation: Formatting Output and write


6.0. The Canonical Form of a Prolog Relation

6.1. Some Irregular Verbs in English

6.2. The Six Modules of a Prolog Program

6.3. The Bracketing of Logical Constituents


7.0. Computational Tools for Language Processing

7.1. The Levels of Human Language Structure

7.2. Morphological Parsers

7.3. Recursion: Affixes on the Affixes

7.4. Regular and Irregular Morphology

7.5. The Minimalist Framework


8.0. Computational Tools for Sentence Processing

8.1. Syntax: Representations and Parsers

8.2. Rule Governed Creativity: Derivations

8.3. Parsers Assign Structure to an Ordered String

8.4. Top-Down and Bottom-Up Parsing

8.5. Horizontal Appends: Complement Structures

8.6. Vertical Appends: Selection Restrictions


APPENDICES

I. The Disk Included with this Book
II. How to Access the New York University BBS
III. Flavor Files
IV. Looking into Prolog: listing, trace, and breakpont

REFERENCES

INDEX OF NAMES

INDEX