Results 11 to 20 of about 342,984 (310)

On the linearized system of elasticity in the half-space

open access: yesAIMS Mathematics, 2022
The purpose of this paper is twofold. The first goal is to provide a simple and constructive proof of Korn inequalities in half-space with weighted norms. The proof leads to explicit values of the constants.
Nabil Kerdid
doaj   +1 more source

Human and constructive proof of combinatorial identities: an example from Romik [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2005
It has become customary to prove binomial identities by means of the method for automated proofs as developed by Petkovšek, Wilf and Zeilberger. In this paper, we wish to emphasize the role of "human'' and constructive proofs in contrast with the ...
D. Merlini, R. Sprugnoli, M. C. Verri
doaj   +1 more source

Extracting Programs from Constructive HOL Proofs via IZF Set-Theoretic Semantics [PDF]

open access: yesLogical Methods in Computer Science, 2008
Church's Higher Order Logic is a basis for influential proof assistants -- HOL and PVS. Church's logic has a simple set-theoretic semantics, making it trustworthy and extensible.
Robert Constable, Wojciech Moczydlowski
doaj   +1 more source

Proofs as Spatio-Temporal Processes

open access: yesPhilosophia Scientiæ, 2014
The concept of proof can be studied from many different perspectives. Many types of proofs have been developed throughout history such as apodictic, dialectical, formal, constructive and non-constructive proofs, proofs by visualisation, assumption-based ...
Petros Stefaneas, Ioannis M. Vandoulakis
doaj   +1 more source

Formalizing Constructive Quantifier Elimination in Agda [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2018
In this paper a constructive formalization of quantifier elimination is presented, based on a classical formalization by Tobias Nipkow. The formalization is implemented and verified in the programming language/proof assistant Agda.
Jeremy Pope
doaj   +1 more source

Constructive Type Theory

open access: yesAl-Lisaniyyat, 2022
The aim of our paper is to present the Constructive Type Theory (CTT) and some related concepts for the Swedish logician Per Martin Löf, who constructed a formal logic system in order to establish a philosophical foundation of constructive mathematics ...
Terkia Mechouet, Farid Zidani
doaj   +1 more source

Infinite Towers of Galois Defect Extensions of Kaplansky Fields

open access: yesAnnales Mathematicae Silesianae, 2018
We give conditions for Kaplansky fields to admit infinite towers of Galois defect extensions of prime degree. As proofs of the presented facts are constructive, this provides examples of constructions of infinite towers of Galois defect extensions of ...
Blaszczok Anna
doaj   +1 more source

Strong Normalization for HA + EM1 by Non-Deterministic Choice [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2013
We study the strong normalization of a new Curry-Howard correspondence for HA + EM1, constructive Heyting Arithmetic with the excluded middle on Sigma01-formulas.
Federico Aschieri
doaj   +1 more source

Hölder, Mach, and the Law of the Lever: A Case of Well-founded Non-controversy

open access: yesPhilosophia Scientiæ, 2013
Otto Hölder’s reply to Mach’s renowned critique of the Archimedean proof of the Law of the Lever is analyzed and contextutalized as part of Hölder’s epistemological theory.
Oliver Schlaudt
doaj   +1 more source

Hereditary Substitution for the λΔ-Calculus [PDF]

open access: yesElectronic Proceedings in Theoretical Computer Science, 2013
Hereditary substitution is a form of type-bounded iterated substitution, first made explicit by Watkins et al. and Adams in order to show normalization of proof terms for various constructive logics.
Harley Eades, Aaron Stump
doaj   +1 more source

Home - About - Disclaimer - Privacy