Systems construction and analysis : a mathematical and logical framework
著者
書誌事項
Systems construction and analysis : a mathematical and logical framework
（The McGraw-Hill international series in software engineering）
McGraw-Hill, c1993
大学図書館所蔵 全2件
注記
Includes bibliographical references (p. 449-452) and index
内容説明・目次
内容説明
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.
目次
- 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.
「Nielsen BookData」 より