FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W560439353> ?p ?o ?g. }

• W560439353 abstract "Cut-free Gentzen systems and their semantic-oriented variant, the tableau method, constitute an established paradigm in proof-theory and are of considerable interest for automated deduction and its applications. In this latter context, their main advantage over resolution-based methods is that they do not require reduction in clausal form; on the other hand, resolution is generally recognized to be considerably more efficient within the domain of formulae in clausal form. In this thesis we analyse and develop a recently-proposed alternative to the tableau method, the system KE [Mon88a,Mon88b]. We show that KE, though being ‘close’ to the tableau method and sharing all its desirable features, is essentially more efficient. We trace this phenomenon to the fact that KE establishes a closer connection with the intended (classical, bivalent) semantics. In particular we point out, in Chapter 2, a basic ‘redundancy’ in tableau refutations (or cut-free Gentzen proofs) which depends on the form of the propositional inference rules and, therefore, affects any procedure based on them. In Chapter 3 we present the system KE and show that it is not affected by this kind of redundancy. An important property of KE is the analytic cut property : cuts cannot be eliminated but can be restricted to subformulae of the theorem, so that the subformula principle is still obeyed. We point out the close relationship between KE and the resolution method within the domain of formulae in clausal form. In Chapter 4 we undertake an analysis of the complexity of the propositional fragment of KE relative to the propositional fragments of other proof systems, including the tableau method and natural deduction, and prove some simulation and separation results. We show, among other things, that KE and the tableau method are separated with respect to the psimulation relationship (KE can linearly simulate the tableau method, but the tableau method cannot p-simulate KE). In Chapter 5 we consider Belnap’s four-valued logic, which has been proposed as an alternative to classical logic for reasoning in the presence of inconsistencies, and develop a tableau-based as well as a KE-based refutation system. Finally, in Chapter 6, we generalize on the ideas contained in the previous chapters and prove some more simulation and separation results." @default.
• W560439353 created "2016-06-24" @default.
• W560439353 creator A5023215887 @default.
• W560439353 date "1990-01-01" @default.
• W560439353 modified "2023-10-03" @default.
• W560439353 title "Investigations into the complexity of some propositional calculi" @default.
• W560439353 cites W137706893 @default.
• W560439353 cites W138011893 @default.
• W560439353 cites W1437972760 @default.
• W560439353 cites W1482532876 @default.
• W560439353 cites W1487409515 @default.
• W560439353 cites W1488538795 @default.
• W560439353 cites W1495396426 @default.
• W560439353 cites W1505053556 @default.
• W560439353 cites W1512502927 @default.
• W560439353 cites W1529615003 @default.
• W560439353 cites W1530765221 @default.
• W560439353 cites W1536217426 @default.
• W560439353 cites W1554618854 @default.
• W560439353 cites W1555119247 @default.
• W560439353 cites W1570374618 @default.
• W560439353 cites W1606042889 @default.
• W560439353 cites W1766174263 @default.
• W560439353 cites W1968584500 @default.
• W560439353 cites W1974484530 @default.
• W560439353 cites W1974866079 @default.
• W560439353 cites W1975442866 @default.
• W560439353 cites W1980589711 @default.
• W560439353 cites W1984720830 @default.
• W560439353 cites W1988083342 @default.
• W560439353 cites W1997535993 @default.
• W560439353 cites W2000451268 @default.
• W560439353 cites W2009733922 @default.
• W560439353 cites W2011039300 @default.
• W560439353 cites W2012436850 @default.
• W560439353 cites W2014195574 @default.
• W560439353 cites W2017094488 @default.
• W560439353 cites W2020852080 @default.
• W560439353 cites W2023605209 @default.
• W560439353 cites W2039977878 @default.
• W560439353 cites W2056365917 @default.
• W560439353 cites W2057361103 @default.
• W560439353 cites W2058900023 @default.
• W560439353 cites W2061288661 @default.
• W560439353 cites W2062897452 @default.
• W560439353 cites W2062912795 @default.
• W560439353 cites W2069767473 @default.
• W560439353 cites W2070017679 @default.
• W560439353 cites W2070614314 @default.
• W560439353 cites W2088350978 @default.
• W560439353 cites W2098022011 @default.
• W560439353 cites W2100738443 @default.
• W560439353 cites W2101017866 @default.
• W560439353 cites W2129418945 @default.
• W560439353 cites W2143810536 @default.
• W560439353 cites W2152386708 @default.
• W560439353 cites W2167115661 @default.
• W560439353 cites W2335981722 @default.
• W560439353 cites W2911865844 @default.
• W560439353 cites W3021872309 @default.
• W560439353 cites W3038873949 @default.
• W560439353 cites W421058447 @default.
• W560439353 cites W62803954 @default.
• W560439353 cites W645535706 @default.
• W560439353 cites W8694290 @default.
• W560439353 cites W94488084 @default.
• W560439353 cites W2108135857 @default.
• W560439353 hasPublicationYear "1990" @default.
• W560439353 type Work @default.
• W560439353 sameAs 560439353 @default.
• W560439353 citedByCount "11" @default.
• W560439353 countsByYear W5604393532014 @default.
• W560439353 countsByYear W5604393532017 @default.
• W560439353 countsByYear W5604393532021 @default.
• W560439353 crossrefType "book" @default.
• W560439353 hasAuthorship W560439353A5023215887 @default.
• W560439353 hasConcept C108710211 @default.
• W560439353 hasConcept C111472728 @default.
• W560439353 hasConcept C111919701 @default.
• W560439353 hasConcept C11413529 @default.
• W560439353 hasConcept C118615104 @default.
• W560439353 hasConcept C138268822 @default.
• W560439353 hasConcept C138885662 @default.
• W560439353 hasConcept C152124472 @default.
• W560439353 hasConcept C154945302 @default.
• W560439353 hasConcept C189950617 @default.
• W560439353 hasConcept C199343813 @default.
• W560439353 hasConcept C2524010 @default.
• W560439353 hasConcept C2777686260 @default.
• W560439353 hasConcept C33923547 @default.
• W560439353 hasConcept C41008148 @default.
• W560439353 hasConcept C71924100 @default.
• W560439353 hasConceptScore W560439353C108710211 @default.
• W560439353 hasConceptScore W560439353C111472728 @default.
• W560439353 hasConceptScore W560439353C111919701 @default.
• W560439353 hasConceptScore W560439353C11413529 @default.
• W560439353 hasConceptScore W560439353C118615104 @default.
• W560439353 hasConceptScore W560439353C138268822 @default.
• W560439353 hasConceptScore W560439353C138885662 @default.
• W560439353 hasConceptScore W560439353C152124472 @default.

• next