Theory of Deductive Systems and Its Applications (Mit Press Series in the Foundations of Computing) (English and Russian Edition)

Maslov, S. Yu. (Author), Gelmond, Michael (Author), Lifschitz, Vladimir (Author)

ISBN 10: 0262132230 / ISBN 13: 9780262132237

Published by Mit Pr, 1987

About this Item

Book has a slightly loose first signature, light rubbing to covers, mild wear to edges and corners, light smudges between front endpaper/endpage, light smudges to bottom of spine. otherwise in great condition, strong binding, bright and unmarked pages; some light signs of aging but an overall sturdy copy with clean interiors.

Seller Inventory # 1023933

Bibliographic Details

• Title: Theory of Deductive Systems and Its Applications (Mit Press Series in the Foundations of Computing) (English and Russian Edition)
• Publisher: Mit Pr
• Publication Date: 1987
• Language: English
• ISBN 10: 0262132230
• ISBN 13: 9780262132237
• Binding: Hardcover
• Condition: Very Good
• Seller catalogs:
  • Computer

About this title

Synopsis

In a fluent, clear, and lively style this translation by two of Maslov's junior colleagues brings the work of the late Soviet scientist S. Yu. Maslov to a wider audience. Maslov was considered by his peers to be a man of genius who was making fundamental contributions in the fields of automatic theorem proving and computational logic. He published little, and those few papers were regarded as notoriously difficult. This book, however, was written for a broad audience of readers and describes elegant examples of applications in such fields as computer science, artificial intelligence, operations research, economic modeling, and biological modeling, among others.

The book also brings to light the work by the American mathematician E. L. Post, which inspired Maslov's own work in the development of a general theory and which has been long neglected by mathematicial logicians and systems theorists in the United States.

The book's first chapter introduces the Rules of the Game. Part I, Mathematics of Calculi, covers E. L. Post's canonical systems, deductive systems and algorithms, and probabilistic calculi and deductive information. Part II, Horizonal Modeling, takes up a "toy" economy, the calculi of technological possibilities, and the development of rules. Part III, Vertical Modeling, deals with the topics of "to fight and to search" and the consequences of the asymmetry of cognitive mechanisms.

Vladimir Lifschitz is affiliated with the Department of Computer Science at Stanford University, and Michael Gelfond with the Department of Electrical Engineering and Computer Science at the University of Texas, El Paso. Theory of Deductive Systems and Its Applications is included in the Foundation of Computing Series, edited by Michael Garey.

Review

"The ideas discussed in Maslov's book are exactly those which are of most importance in elementary theoretical logic. The work of Emil Post has been surprisingly neglected in this, his own, country. It is beautiful, powerful, and very important work."- J. A. Robinson, Syracuse University