Limit search to available items
Book Cover
E-book
Author Steffen, Bernhard, author.

Title Mathematical foundations of advanced informatics. Volume 1, Inductive approaches / Bernhard Steffen, Oliver RĂ¼thing, Michael Huth
Published Cham, Switzerland : Springer, 2018

Copies

Description 1 online resource (xxvii, 228 pages) : illustrations (some color)
Contents Introduction -- Propositions and Sets -- Relations and Functions -- Inductive Definitions -- Inductive Proofs -- Inductive Approach: Potential, Limitations, and Pragmatics
Summary The books in this trilogy capture the foundational core of advanced informatics. The authors make the foundations accessible, enabling students to become effective problem solvers. This first volume establishes the inductive approach as a fundamental principle for system and domain analysis. After a brief introduction to the elementary mathematical structures, such as sets, propositional logic, relations, and functions, the authors focus on the separation between syntax (representation) and semantics (meaning), and on the advantages of the consistent and persistent use of inductive definitions. They identify compositionality as a feature that not only acts as a foundation for algebraic proofs but also as a key for more general scalability of modeling and analysis. A core principle throughout is invariance, which the authors consider a key for the mastery of change, whether in the form of extensions, transformations, or abstractions. This textbook is suitable for undergraduate and graduate courses in computer science and for self-study. Most chapters contain exercises and the content has been class-tested over many years in various universities
Bibliography Includes bibliographical references and index
Notes Online resource; title from PDF title page (SpringerLink, viewed March 29, 2018)
Subject Logic, Symbolic and mathematical.
Computer science -- Mathematics.
Computer science -- Mathematics
Logic, Symbolic and mathematical
Form Electronic book
Author RĂ¼thing, Oliver, author.
Huth, Michael, author
ISBN 9783319683973
3319683977
9783319683980
3319683985
9783030098339
3030098338
Other Titles Inductive approaches