Foundations of Computing: System Development with Set Theory and LogicSet theory and logic are the twin pillars of computing science. Their mastery is an essential part of the software engineer's education. This book provides a clear introduction to the key ideas of these two subjects and shows how they can be applied successfully in formal system development. Highlights of the book include:
The book starts from first principles and requires no prior knowledge of mathematics. It will be equally valuable for students of computing science and software engineers wishing to develop the skills required to apply formal methods successfully. |
From inside the book
29 pages matching structural induction in this book
Page xiii
Where's the rest of this book?
Results 1-3 of 29
Common terms and phrases
application assignment axioms base called Chapter common complete computing concept condition Consequently Consider construction corresponding couple deduction defined definition denoted derived described determined disjoint domain elements equal equivalent establish exactly example Exercise exists express extended fact false Figure finite first-order Forest formal FPts function give given graph illustrated implies important induction instance interpretation introduced language latter logic LPts means method natural notation Note objects obtained occur operations parse tree possible precisely predicate principle proof propositional Prove reasoning Recall recursion refer regarded relation represented result rules satisfied sense specified string structure subset substitutable symbols task term theorem theory tree true truth union variable various Wfes