Narrow your search
Listing 1 - 10 of 14 << page
of 2
>>
Sort by

Book
Introduction aux calculs des séquents : raisonner avec Joseph Dopp
Author:
ISBN: 9782806132567 Year: 2024 Publisher: Louvain-la-Neuve : Academia,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Manuel de logique moderne classique pour étudiants et chercheurs du supérieur, cet ouvrage présente la méthode du calcul des séquents (les groupes L). Celle-ci est une méthode de décision syntaxique ou une théorie de la démonstration utilisée par Joseph Dopp pour construire six systèmes logiques. Chacun de ces systèmes utilise des schémas d'introduction d'un opérateur dans l'antécédent ou dans le conséquent pour l'engendrement ou la démonstration des théorèmes en conformité avec les règles et les opérateurs logiques : l'implication, la conjonction, la disjonction, la négation, la négation stricte et le schéma f. Cet ouvrage présente ces systèmes logiques, les analyse, les explicite et les enrichit des exercices d'illustration résolus pour faciliter au lecteur l'approfondissement et la maîtrise de la méthode des séquents.


Book
Essai sur la nature et les critères de la preuve
Author:
ISBN: 2881470602 9782881470608 Year: 1989 Publisher: Cousset : Éd. DelVal,

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Complexity of computations and proofs
Author:
ISBN: 8879994131 Year: 2004 Publisher: Roma : Aracne,

Proof theory of modal logic
Author:
ISBN: 0792341201 9780792341208 9048147204 9401727988 Year: 1996 Volume: v. 2 Publisher: Boston : Kluwer,


Book
How to prove it : a structured approach
Author:
ISBN: 9781108439534 9781108424189 1108439535 110842418X Year: 2019 Publisher: Cambridge : Cambridge University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

"Proofs play a central role in advanced mathematics and theoretical computer science, yet many students struggle the first time they take a course in which proofs play a significant role. This bestselling text's third edition helps students transition from solving problems to proving theorems by teaching them the techniques needed to read and write proofs. Featuring over 150 new exercises and a new chapter on number theory, this new edition introduces students to the world of advanced mathematics through the mastery of proofs. The book begins with the basic concepts of logic and set theory to familiarize students with the language of mathematics and how it is interpreted. These concepts are used as the basis for an analysis of techniques that can be used to build up complex proofs step by step, using detailed 'scratch work' sections to expose the machinery of proofs about numbers, sets, relations, and functions. Assuming no background beyond standard high school mathematics, this book will be useful to anyone interested in logic and proofs: computer scientists, philosophers, linguists, and, of course, mathematicians. Perfect for self-study, an introduction to proofs course, or as a supplementary text for a discrete mathematics course or foundations of computing course. Systematic and thorough, showing how several techniques can be combined to construct a complex proof. Covers logic, set theory, relations, functions, and cardinality" [Publisher]


Book
An introduction to proof theory : normalization, cut-elimination, and consistency proofs
Authors: --- ---
ISBN: 9780192895936 9780192895943 0191938793 0192895931 019289594X 0192649299 9780192649294 Year: 2021 Publisher: Oxford, UK : Oxford University Press,

Loading...
Export citation

Choose an application

Bookmark

Abstract

"Proof theory is a central area of mathematical logic of special interest to philosophy . It has its roots in the foundational debate of the 1920s, in particular, in Hilbert's program in the philosophy of mathematics, which called for a formalization of mathematics, as well as for a proof, using philosophically unproblematic, "finitary" means, that these systems are free from contradiction. Structural proof theory investigates the structure and properties of proofs in different formal deductive systems, including axiomatic derivations, natural deduction, and the sequent calculus. Central results in structural proof theory are the normalization theorem for natural deduction, proved here for both intuitionistic and classical logic, and the cut-elimination theorem for the sequent calculus. In formal systems of number theory formulated in the sequent calculus, the induction rule plays a central role. It can be eliminated from proofs of sequents of a certain elementary form: every proof of an atomic sequent can be transformed into a "simple" proof. This is Hilbert's central idea for giving finitary consistency proofs. The proof requires a measure of proof complexity called an ordinal notation. The branch of proof theory dealing with mathematical systems such as arithmetic thus has come to be called ordinal proof theory. The theory of ordinal notations is developed here in purely combinatorial terms, and the consistency proof for arithmetic presented in detail" [Publisher]


Dissertation
A propos des classes de complexité dans le modèle de Blum, Shub et Smale
Author:
Year: 1998 Publisher: [S.l.]: [chez l'auteur],


Book
The Curry-Howard isomorphism
Author:
ISBN: 287209363X 9782872093632 Year: 1995 Volume: 8 Publisher: Louvain-la-Neuve : Academia,

Proof, logic, and formalization
Author:
ISBN: 1134975287 1280109866 9786610109869 0203980255 9780203980255 9780415023351 0415023351 0415023351 9781134975280 9781280109867 6610109869 9781134975235 9781134975273 9781138009073 1134975279 Year: 1992 Publisher: London ; New York : Routledge,

Loading...
Export citation

Choose an application

Bookmark

Abstract

A collection of essays from distinguished contributors looking at why it is that mathematical proof is given precedence over other forms of mathematical justification.


Book
Logic Colloquium 76 : proceedings of a conference held in Oxford in July 1976
Authors: --- ---
ISBN: 0720406919 9786612309076 1282309072 0080954960 9780720406917 Year: 1977 Volume: 87 Publisher: Amsterdam : New York : North-Holland Pub. Co. ; sole distributors for U.S.A., Elsevier North-Holland,

Listing 1 - 10 of 14 << page
of 2
>>
Sort by