1.

Record Nr.

UNINA9910299270603321

Autore

Steffen Bernhard

Titolo

Mathematical Foundations of Advanced Informatics : Volume 1: Inductive Approaches / / by Bernhard Steffen, Oliver RĂ¼thing, Michael Huth

Pubbl/distr/stampa

Cham : , : Springer International Publishing : , : Imprint : Springer, , 2018

ISBN

3-319-68397-7

Edizione

[1st ed. 2018.]

Descrizione fisica

1 online resource (XXVII, 228 p. 29 illus., 7 illus. in color.)

Disciplina

004.0151

Soggetti

Computer science—Mathematics

Computers

Computer science - Mathematics

Software engineering

Mathematics of Computing

Theory of Computation

Mathematical Applications in Computer Science

Software Engineering/Programming and Operating Systems

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Introduction -- Propositions and Sets -- Relations and Functions -- Inductive Definitions -- Inductive Proofs -- Inductive Approach: Potential, Limitations, and Pragmatics.

Sommario/riassunto

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.