Proof And Computation Ii From Proof Theory And Univalent Mathematics To Program Extraction And Verification

eBook Download

BOOK EXCERPT:

This book is for graduate students and researchers, introducing modern foundational research in mathematics, computer science, and philosophy from an interdisciplinary point of view. Its scope includes proof theory, constructive mathematics and type theory, univalent mathematics and point-free approaches to topology, extraction of certified programs from proofs, automated proofs in the automotive industry, as well as the philosophical and historical background of proof theory. By filling the gap between (under-)graduate level textbooks and advanced research papers, the book gives a scholarly account of recent developments and emerging branches of the aforementioned fields.

Product Details :

Genre : Mathematics
Author : Klaus Mainzer
Publisher : World Scientific
Release : 2021-07-27
File : 425 Pages
ISBN-13 : 9789811236495


Temporal Logic From Philosophy And Proof Theory To Artificial Intelligence And Quantum Computing

eBook Download

BOOK EXCERPT:

Calculi of temporal logic are widely used in modern computer science. The temporal organization of information flows in the different architectures of laptops, the Internet, or supercomputers would not be possible without appropriate temporal calculi. In the age of digitalization and High-Tech applications, people are often not aware that temporal logic is deeply rooted in the philosophy of modalities. A deep understanding of these roots opens avenues to the modern calculi of temporal logic which have emerged by extension of modal logic with temporal operators. Computationally, temporal operators can be introduced in different formalisms with increasing complexity such as Basic Modal Logic (BML), Linear-Time Temporal Logic (LTL), Computation Tree Logic (CTL), and Full Computation Tree Logic (CTL*). Proof-theoretically, these formalisms of temporal logic can be interpreted by the sequent calculus of Gentzen, the tableau-based calculus, automata-based calculus, game-based calculus, and dialogue-based calculus with different advantages for different purposes, especially in computer science.The book culminates in an outlook on trendsetting applications of temporal logics in future technologies such as artificial intelligence and quantum technology. However, it will not be sufficient, as in traditional temporal logic, to start from the everyday understanding of time. Since the 20th century, physics has fundamentally changed the modern understanding of time, which now also determines technology. In temporal logic, we are only just beginning to grasp these differences in proof theory which needs interdisciplinary cooperation of proof theory, computer science, physics, technology, and philosophy.

Product Details :

Genre : Mathematics
Author : Klaus Mainzer
Publisher : World Scientific
Release : 2023-05-12
File : 221 Pages
ISBN-13 : 9789811268557


Concepts Of Proof In Mathematics Philosophy And Computer Science

eBook Download

BOOK EXCERPT:

A proof is a successful demonstration that a conclusion necessarily follows by logical reasoning from axioms which are considered evident for the given context and agreed upon by the community. It is this concept that sets mathematics apart from other disciplines and distinguishes it as the prototype of a deductive science. Proofs thus are utterly relevant for research, teaching and communication in mathematics and of particular interest for the philosophy of mathematics. In computer science, moreover, proofs have proved to be a rich source for already certified algorithms. This book provides the reader with a collection of articles covering relevant current research topics circled around the concept 'proof'. It tries to give due consideration to the depth and breadth of the subject by discussing its philosophical and methodological aspects, addressing foundational issues induced by Hilbert's Programme and the benefits of the arising formal notions of proof, without neglecting reasoning in natural language proofs and applications in computer science such as program extraction.

Product Details :

Genre : Philosophy
Author : Dieter Probst
Publisher : Walter de Gruyter GmbH & Co KG
Release : 2016-07-25
File : 384 Pages
ISBN-13 : 9781501502620


Proof And Computation

eBook Download

BOOK EXCERPT:

Logical concepts and methods are of growing importance in many areas of computer science. The proofs-as-programs paradigm and the wide acceptance of Prolog show this clearly. The logical notion of a formal proof in various constructive systems can be viewed as a very explicit way to describe a computation procedure. Also conversely, the development of logical systems has been influenced by accumulating knowledge on rewriting and unification techniques. This volume contains a series of lectures by leading researchers giving a presentation of new ideas on the impact of the concept of a formal proof on computation theory. The subjects covered are: specification and abstract data types, proving techniques, constructive methods, linear logic, and concurrency and logic.

Product Details :

Genre : Computers
Author : Helmut Schwichtenberg
Publisher : Springer
Release : 2011-12-22
File : 470 Pages
ISBN-13 : 3642793622


Proof And Computation

eBook Download

BOOK EXCERPT:

Product Details :

Genre : COMPUTERS
Author : Klaus Mainzer
Publisher :
Release : 2018
File : 291 Pages
ISBN-13 : 9813270942