The Internet Archive has a preservation copy of this work in our general collections.
The file type is
We present a combination of raising, explicit variable dependency representation, the liberalized delta-rule, and preservation of solutions for first-order deductive theorem proving. ... Our main motivation is to provide the foundation for our work on inductive theorem proving, where the preservation of solutions is indispensable. ... preservation of solutions in full first-order logic. ...arXiv:0902.3730v1 fatcat:dxjicelbinawhgqqmrynpac4ui
and delta+-steps (according to Smullyan's classification), which is not visible with non-liberalized delta-rules and not serious with further liberalized delta-rules, such as the delta++-rule. ... Besides a careful presentation of the search for a proof of (lim+) with several pedagogical intentions, the main subject is to explain why the order of beta-steps plays such a practically important role ... I would also like to thank the lecturers and students of the course (Autexier et al., 2004/05) ...doi:10.1016/j.jsc.2011.12.035 fatcat:g2uh2ml62zgi7bnoffo74dczgi
When one attempts to develop the model theory of a logic generalizing first order logic, one runs into the problem that model theoretic properties of the logic like compactness, Löwenheim-Skolem Theorem ... Many interesting properties of mathematical structures and elements of such structures can not be expressed in first order logic. ... It is known that in Frege systems there are the trivial exponential upper bounds and only Ω(n 2 ) bounds of proof size and Ω(n) bounds of proof steps for tautologies with the size n . ...doi:10.1017/bsl.2016.22 fatcat:cm4a5yyvgfajzm4qvlszviblni
During this seminar we had 41 talks, a panel, and a discussion how system implementors could cooperate. ... Dagstuhl, a place being developed exclusively for research activities in Computer Science, provides an excellent atmosphere for researchers to meet and exchange ideas. ... This means that we use a Skolemization for the term-and prefixvariables which is similar to some liberalized δ-rule in the classical tableau calculus. ...doi:10.4230/dagsemrep.170 fatcat:fhfa53fa2zb57lpr4kmlanopma
This means that we use a Skolemization for the term-and prefixvariables which is similar to some liberalized δ-rule in the classical tableau calculus. ... Melvin Fitting, City University of New York First-Order Modal Logics The talk consisted of a brief sketch of the complexities that must be addressed in a full treatment of first-order modal logic(s). ... We (dynamically) abstract the given clause set into a decidable fragment of first-order logic. ...fatcat:ndajusqjavd2hbjffkarwf4fae