Theory of Deductive Systems & its Applications (Mit Press Series in the Foundations of Computing) - Hardcover

Maslov, Sy

Hardcover

ISBN 10: 0262132230 ISBN 13: 9780262132237

Publisher: MIT Press, 1987

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.

About this title

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

Edition details

• Publisher: MIT Press
• Publication date: 1987
• Language: English
• ISBN 10: 0262132230
• ISBN 13: 9780262132237
• Binding: Hardcover
• Number of pages: 161