Logics of Time and Computation by Robert Goldblatt (English) Paperback Book

Description: Logics of Time and Computation by Robert Goldblatt Now revised and significantly expanded, this textbook introduces modal logic and examines the relevance of modal systems for theoretical computer science. Goldblatt sets out a basic theory of normal modal and temporal propositional logics, including issues such as completeness proofs, decidability, first-order definability, and canonicity. The basic theory is then applied to logics of discrete, dense, and continuous time; to the temporal logic of concurrent programs involving the connectives henceforth, next, and until; and to the dynamic logic of regular programs. New material for the second edition extends the temporal logic of concurrency to branching time, studying a system of Computational Tree Logic that formalizes reasoning about behavior. Dynamic logic is also extended to the case of concurrency, introducing a connective for the parallel execution of commands. A separate section is devoted to quantificational dynamic logic. Numerous exercises are included for use in the classroom.Robert Goldblatt is a professor of pure mathematics at the Victoria University of Wellington, New Zealand. FORMAT Paperback LANGUAGE English CONDITION Brand New Publisher Description Sets out the basic theory of normal modal and temporal propositional logics; applies this theory to logics of discrete (integer), dense (rational), and continuous (real) time, to the temporal logic of henceforth, next, and until, and to the propositional dynamic logic of regular programs. Author Biography Robert Goldblatt is a Professor of Pure Mathematics at the Victoria University of Wellington, New Zealand, and a Fellow of the Royal Society of New Zealand. He has served as the Co-ordinating Editor of the Journal of Symbol Logic and has been a Managing Editor of Studia Logica for the past two decades. Table of Contents Preface to the first edition; Preface to the second edition; Part I. Propositional Modal Logic: 1. Syntax and semantics; 2. Proof theory; 3. Canonical models and completeness; 4. Filtrations and decidability; 5. Multimodal languages; 6. Temporal logic; 7. Some topics in metatheory; Part II. Some Temporal and Computational Logic: 8. Logics with linear frames; 9. Temporal logic of concurrency; 10. Propositional dynamic logic; Part III. First-Order Dynamic Logic: 11. Assignments, substitutions, and quantifiers; 12. Syntax and semantics; 13. Proof theory; 14. Canonical model and completeness; Bibliography; Index. Review "This is a short but excellent introduction to modal, temporal, and dynamic logic....It manages to cover, in highly readable style, the basic cimpleteness, decidability, and expressability results in a variety of logics of the three kinds considered." Rohit Parikh, Journal of Symbolic Logic Description for Bookstore Sets out the basic theory of normal modal and temporal propositional logics; applies this theory to logics of discrete (integer), dense (rational), and continuous (real) time, to the temporal logic of henceforth, next, and until, and to the propositional dynamic logic of regular programs. Description for Library Sets out the basic theory of normal modal and temporal propositional logics; applies this theory to logics of discrete (integer), dense (rational), and continuous (real) time, to the temporal logic of henceforth, next, and until, and to the propositional dynamic logic of regular programs. Details ISBN0937073946 Author Robert Goldblatt Pages 180 Edition Description Rev and Expande Series Center for the Study of Language and Information - Lecture N Language English Edition 2nd ISBN-10 0937073946 ISBN-13 9780937073940 Media Book Format Paperback DEWEY 160 Year 1992 Publication Date 1992-09-30 Short Title LOGICS OF TIME & COMPUTATION R Publisher Center for the Study of Language and Informat Imprint Centre for the Study of Language & Information Place of Publication Stanford Country of Publication United States DOI 10.1604/9780937073940 Series Number 7 AU Release Date 1992-09-01 NZ Release Date 1992-09-01 US Release Date 1992-09-01 UK Release Date 1992-09-01 We've got this At The Nile, if you're looking for it, we've got it. With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love! TheNile_Item_ID:161771761;

Price: 73.68 AUD

Location: Melbourne

End Time: 2025-02-02T22:11:30.000Z

Shipping Cost: 2.87 AUD