Logic Grammars

Description

Logic grammars have found wide application both in natural language processing and in formal applications such as compiler writing. This book introduces the main concepts involving natural and formal language processing in logic programming, and discusses typical problems which the reader may encounter, proposing various methods for solving them. The basic material is presented in depth; advanced material, involving new logic grammar formalisms and applications, is presented with a view towards breadth. Major sections of the book include: grammars for formal language and linguistic research, writing a simple logic grammar, different types of logic grammars, applications, and logic grammars and concurrency. This book is intended for those interested in logic programming, artificial intelligence, computational linguistics, Fifth Generation computing, formal languages and compiling techniques. It may be read profitably by upper-level undergraduates, post-graduate students, and active researchers on the above-named areas. Some familiarity with Prolog and logic programming would be helpful; the authors, however, briefly describe Prolog and its relation to logic grammars. After reading Logic Grammars, the reader will be able to cope with the ever-increasing literature of this new and exciting field. Front Matter....Pages i-xiv Introduction and Historic Overview....Pages 1-4 What Are Logic Grammars?....Pages 5-15 Relation of Logic Grammars to Prolog....Pages 17-22 Back Matter....Pages 23-23 Step-by-Step Development of a Natural Language Analyser....Pages 25-41 Choosing Internal Representations for Natural Language....Pages 43-59 Developing a Logic Grammar for a Formal Application....Pages 61-74 Back Matter....Pages 75-76 Basic Types of Logic Grammars....Pages 77-83 Building Structure....Pages 85-90 Modifier Structure Grammars....Pages 91-94 Definite Clause Translation Grammars and their Applications....Pages 95-142 Further Expressive Power—Discontinuous Grammars....Pages 143-159 Back Matter....Pages 161-163 Other Formalisms....Pages 165-169 Bottom Up Parsing....Pages 171-175 Back Matter....Pages 177-177 Parsing with Commitment....Pages 179-193 Back Matter....Pages 195-195 Back Matter....Pages 197-234