The Art of Prolog, 2e

Advanced Programming Techniques

by Sterling, Shapiro

ISBN: 9780262359771 | Copyright 1994

Click here to preview

Instructor Requests

Digital Exam/Desk Copy Print Desk Copy Ancillaries
This new edition of The Art of Prolog contains a number of important changes. Most background sections at the end of each chapter have been updated to take account of important recent research results, the references have been greatly expanded, and more advanced exercises have been added which have been used successfully in teaching the course.Part II, The Prolog Language, has been modified to be compatible with the new Prolog standard, and the chapter on program development has been significantly altered: the predicates defined have been moved to more appropriate chapters, the section on efficiency has been moved to the considerably expanded chapter on cuts and negation, and a new section has been added on stepwise enhancement -- a systematic way of constructing Prolog programs developed by Leon Sterling. All but one of the chapters in Part III, Advanced Prolog Programming Techniques, have been substantially changed, with some major rearrangements. A new chapter on interpreters describes a rule language and interpreter for expert systems, which better illustrates how Prolog should be used to construct expert systems. The chapter on program transformation is completely new and the chapter on logic grammars adds new material for recognizing simple languages, showing how grammars apply to more computer science examples.
Expand/Collapse All
Cover (pg. Cover)
Contents (pg. vii)
Figures (pg. xiii)
Programs (pg. xvii)
Series Foreword (pg. xxv)
Foreword (pg. xxvii)
Preface (pg. xxxi)
Preface to First Edition (pg. xxxv)
Introduction (pg. 1)
I Logic Programs (pg. 9)
1 Basic Constructs (pg. 11)
2 Database Programming (pg. 29)
3 Recursive Programming (pg. 45)
4 The Computation Model of Logic Programs (pg. 87)
5 Theory of Logic Programs (pg. 101)
II The Prolog Language (pg. 117)
6 Pure Prolog (pg. 119)
7 Programming in Pure Prolog (pg. 129)
8 Arithmetic (pg. 149)
9 Structure Inspection (pg. 163)
10 Meta-Logical Predicates (pg. 175)
11 Cuts and Negation (pg. 189)
12 Extra-Logical Predicates (pg. 215)
13 Program Development (pg. 233)
III Advanced Prolog Programming Techniques (pg. 247)
14 Nondeterministic Programming (pg. 249)
15 Incomplete Data Structures (pg. 283)
16 Second-Order Programming (pg. 301)
17 Interpreters (pg. 319)
18 Program Transformation (pg. 357)
19 Logic Grammars (pg. 375)
20 Search Techniques (pg. 389)
IV Applications (pg. 409)
21 Game-Playing Programs (pg. 411)
22 A Credit Evaluation Expert System (pg. 429)
23 An Equation Solver (pg. 439)
24 A Compiler (pg. 459)
A Operators (pg. 479)
References (pg. 483)
Index (pg. 497)
Go paperless today! Available online anytime, nothing to download or install.


  • Bookmarking
  • Note taking
  • Highlighting