Dynamic Logic (Foundations of Computing) - Hardcover

Harel, David; Kozen, Dexter; Tiuryn, Jerzy

 
9780262082891: Dynamic Logic (Foundations of Computing)
Hardcover
ISBN 10: 0262082896 ISBN 13: 9780262082891
Verlag: MIT Press, 2000

Inhaltsangabe

Among the many approaches to formal reasoning about programs, Dynamic Logic enjoys the singular advantage of being strongly related to classical logic. Its variants constitute natural generalizations and extensions of classical formalisms. For example, Propositional Dynamic Logic (PDL) can be described as a blend of three complementary classical ingredients: propositional calculus, modal logic, and the algebra of regular events. In First-Order Dynamic Logic (DL), the propositional calculus is replaced by classical first-order predicate calculus. Dynamic Logic is a system of remarkable unity that is theoretically rich as well as of practical value. It can be used for formalizing correctness specifications and proving rigorously that those specifications are met by a particular program. Other uses include determining the equivalence of programs, comparing the expressive power of various programming constructs, and synthesizing programs from specifications. This book provides the first comprehensive introduction to Dynamic Logic. It is divided into three parts. The first part reviews the appropriate fundamental concepts of logic and computability theory and can stand alone as an introduction to these topics. The second part discusses PDL and its variants, and the third part discusses DL and its variants. Examples are provided throughout, and exercises and a short historical section are included at the end of each chapter.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Dexter Kozen is Joseph Newton Pew, Jr., Professor of Engineering in the Computing and Information Science Department at Cornell University. Jerzy Tiuryn is Professor in the Institute of Computer Science at the University of Warsaw.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
MIT Press
Erscheinungsdatum
2000
Sprache
Englisch
ISBN 10 
0262082896
ISBN 13 
9780262082891
Einband
Tapa dura
Anzahl der Seiten
476
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

9780262527668: Dynamic Logic (Foundations of Computing)

Vorgestellte Ausgabe

ISBN 10:  0262527669 ISBN 13:  9780262527668
Verlag: MIT Press, 2000
Softcover