Systems construction and analysis : a mathematical and logical framework
Author(s)
Bibliographic Information
Systems construction and analysis : a mathematical and logical framework
(The McGraw-Hill international series in software engineering)
McGraw-Hill, c1993
Available at / 2 libraries
-
No Libraries matched.
- Remove all filters.
Note
Includes bibliographical references (p. 449-452) and index
Description and Table of Contents
Description
This text provides the discrete mathematics needed as a rigorous foundation for the construction and analysis of application systems. Construction involves development within formal linguistic systems and analysis involves external assessment and measurement. The foundation provided by this book allows for many applications to be discussed in detail. A gentle introduction to discrete mathematics and formal systems allows a gradual pace of learning for the student and examines ideas before giving a serious exposition of mathematical logic that emphasizes the link between theories in formal languages and their models. The major programming paradigms are linked to approaches to specification and verified by the axiomatic method. This book is aimed at second and third year undergraduates, as well as MSc computing students.
Table of Contents
- Part 1 Mathematical foundations: fundamentals of discrete mathematics
- the calculus of propositional logic
- proof
- the calculus of predicate logic
- proof within predicate logic
- formal languages
- algebra
- the calculus of functions. Part 2 Theoretical framework for systems construction: models of computation for programming
- verification of algorithm correctness
- graph models for structured programming. Part 3 Theoretical framework for systems analysis
- probability theory
- algorithmic and computational complexity
- coding theory
- measurement theory.
by "Nielsen BookData"