Modal Logic (Cambridge Tracts in Theoretical Computer Science)
Publisher: Cambridge University Press
Published: June 28, 2001
Language: eng
Format: Hardcover
Number of pages: 576
ISBN-13: 9780521802000
Subjects: Logic; Mathematical foundations; Mathematical theory of computation; Philosophy Of Mathematics; Modality (Logic); Mathematical And Symbolic Logic; Mathematics; Science/Mathematics; General; Computers / Programming / Software Development
First sentence: Languages of propositional modal logic are propositional languages to which sentential operators (usually called modalities or modal operators) have been added.
Description: "This is an advanced 2001 textbook on modal logic, a field which caught the attention of computer scientists in the late 1970s. Researchers in areas ranging from economics to computational linguistics have since realised its worth. The book is for novices and for more experienced readers, with two distinct tracks clearly signposted at the start of each chapter. The development is mathematical; prior acquaintance with first-order logic and its semantics is assumed, and familiarity with the basic mathematical notions of set theory is required. The authors focus on the use of modal languages as tools to analyze the properties of relational structures, including their algorithmic and algebraic aspects, and applications to issues in logic and computer science such as completeness, computability and complexity are considered. Three appendices supply basic background information and numerous exercises are provided. Ideal for anyone wanting to learn modern modal logic."--Publisher's website.