نتایج جستجو برای: generalized deduction theorem

تعداد نتایج: 306911  

2008
Salvatore Guccione Roberto Tortora Virginia Vaccaro

As it is well-known, Lukasiewicz developed in [2] the many-valued propositional calculi based on two primitive connectives, negation N and implication C, which were defined semantically. Complete axiomatizations followed later on. Among the works on this argument, we mention Wajsberg [9], Rosser and Turquette [8], Mc Naughton [3], Rose and Rosser [7], Meredith [4], Chang [1], Rose [5], [6]. It ...

2010
Wen-yan Xu San-yang Liu

Cirquent calculus is a recent approach to proof theory, whose characteristic feature is being based on circuit-style structures (called cirquents) instead of the traditional formulas or sequents. In this paper we prove the deduction theorem for the symmetric version of cirquent calculus, and show that the derivation in the deduction theorem will be at most polynomially longer than the proof of ...

2014
David Delahaye Damien Doligez Frédéric Gilbert Pierre Halmagrand Olivier Hermant

We present the certifying part of the Zenon Modulo automated theorem prover, which is an extension of the Zenon tableau-based first order automated theorem prover to deduction modulo. The theory of deduction modulo is an extension of predicate calculus, which allows us to rewrite terms as well as propositions, and which is well suited for proof search in axiomatic theories, as it turns axioms i...

Journal: :caspian journal of mathematical sciences 2012
mehdi roohi mohsen rostamian delavar

in this paper, after reviewing some results in minimal space, some new results in this setting are given. we prove a generalized form of the fan-kkm typetheorem in minimal vector spaces. as some applications, the open type of matching theorem and generalized form of the classical kkm theorem in minimal vector spaces are given.

Journal: :bulletin of the iranian mathematical society 2015
x. chao

in this paper, by modifying cheng-yau$'$s technique to complete hypersurfaces in $s^{n+1}(1)$, we prove a rigidity theorem under the hypothesis of the mean curvature and the normalized scalar curvature being linearly related which improve the result of [h. li, hypersurfaces with constant scalar curvature in space forms, {em math. ann.} {305} (1996), 665--672].

Journal: :bulletin of the iranian mathematical society 2011
m. hormozi a. a. ledari f. prus-wisniowski

a characteriation of continuity of the $p$-$lambda$-variation function is given and the helly's selection principle for $lambda bv^{(p)}$ functions is established. a characterization of the inclusion of waterman-shiba classes into classes of functions with given integral modulus of continuity is given. a useful estimate on modulus of variation of functions of class $lambda bv^{(p)}$ is found.

1998
Anna Mikhajlova Joakim von Wright

We prove in HOL that three proof systems for classical rst-order predicate logic, the Hilbertian axiomatization, the system of natural deduction, and a variant of sequent calculus, are isomorphic. The isomorphism is in the sense that provability of a conclusion from hypotheses in one of these proof systems is equivalent to provability of this conclusion from the same hypotheses in the others. P...

Journal: :Journal of Logic, Language and Information 1992
Kosta Dosen

The goal of this paper is to show how modal logic may be conceived as recording the derived rules of a logical system in the system itself. This conception of modal logic was propounded by Dana Scott in the early seventies. Here, similar ideas are pursued in a context less classical than Scott's. First a family of propositional logical systems is considered, which is obtained by gradually addin...

2012
Maria Paola Bonacina

of the Dissertation Distributed Automated Deduction by Maria Paola Bonacina Doctor of Philosophy in Computer Science State University of New York at Stony Brook 1992 This thesis comprises four main contributions: an abstract framework for theorem proving, a methodology for parallel theorem proving in a distributed environment, termed deduction by Clause-Diffusion, a study of special topics in d...

2004
Yuichi Goto Daisuke Takahashi Jingde Cheng

An automated forward deduction system for entailment calculus is an indispensable component of many application systems – such as theorem finding, active database, knowledge discovery systems – that require an autonomous reasoning engine. The performance of an automated forward deduction system is crucial to its applicability. In this paper, we present some parallel forward deduction algorithms...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید