Foundations of Computing: System Development with Set Theory and Logic
Set 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.
86 pages matching subset in this book
Results 1-3 of 86
What people are saying - Write a review
We haven't found any reviews in the usual places.
Set Theory and Induction
Relations and Functions
16 other sections not shown
Alloc application arity axioms base set bijection Bool called cartesian product Chapter codomain computing condition Consequently Consider construction couple cursor deduction defined definition denoted described determined dictionary disjoint domain elements empty empty set equivalent establish example Exercise extension Feature Notation finite first-order logic Forest formal ForOrd ForOVl FPts function F function symbol given Gr(F Gr(R graph implies induction principle inductive set instance introduced isomorphism KReTypes KTasks L'Pts language ListPtd0 ListVl LPts n-ary n-ary function n-tuple natural numbers Note objects occur operations parse tree precondition predicate symbol proof propositional logic relation represented rule satisfied secondary features Section semantics set theory specified string structural induction subset substitutable successor function task tautology theorem total function TPts TreePtd0 true truth assignment truth table unary Vals variable features Wfes