Skip to main content
Birkhäuser
Book cover

Mathematical Logic

Foundations for Information Science

  • Textbook
  • © 2014

Overview

  • A research monograph with a textbook style, well-structured and providing concrete illustrative examples as well as formal proofs for all theoretical results
  • New ideas and methodologies from information science and technology are used to annotate the concepts and theorems of mathematical logic
  • Provides a new angle of view for mathematicians and a friendly environment for information scientists to understand the quintessence of mathematical logic
  • The author's original work on version sequences, revision calculus, and language environments is coherently integrated into the book

Part of the book series: Progress in Computer Science and Applied Logic (PCS, volume 25)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (10 chapters)

  1. Elements of Mathematical Logic

  2. Logical Framework of Scientific Discovery

Keywords

About this book

Mathematical logic is a branch of mathematics that takes axiom systems and mathematical proofs as its objects of study. This book shows how it can also provide a foundation for the development of information science and technology. The first five chapters systematically present the core topics of classical mathematical logic, including the syntax and models of first-order languages, formal inference systems, computability and representability, and Gödel’s theorems. The last five chapters present extensions and developments of classical mathematical logic, particularly the concepts of version sequences of formal theories and their limits, the system of revision calculus, proschemes (formal descriptions of proof methods and strategies) and their properties, and the theory of inductive inference. All of these themes contribute to a formal theory of axiomatization and its application to the process of developing information technology and scientific theories. The book also describes the paradigm of three kinds of language environments for theories and it presents the basic properties required of a meta-language environment. Finally, the book brings these themes together by describing a workflow for scientific research in the information era in which formal methods, interactive software and human invention are all used to their advantage.

The second edition of the book includes major revisions on the proof of the completeness theorem of the Gentzen system and new contents on the logic of scientific discovery, R-calculus without cut, and the operational semantics of program debugging.

This book represents a valuable reference for graduate and undergraduate students and researchers in mathematics, information science and technology, and other relevant areas of natural sciences. Its first five chapters serve as an undergraduate text in mathematical logic and the last five chapters are addressed to graduate students inrelevant disciplines.

Authors and Affiliations

  • School of Computer Science & Engineering, Beihang University State Key Lab. Software, Beijing, China

    Wei Li

About the author

Wei Li is Professor at the School of Computer Science and Engineering and Director of the National Laboratory of Software Development Environment at Beihang University in Beijing, China.

Bibliographic Information

Publish with us