排序方式: 共有23条查询结果,搜索用时 0 毫秒
21.
Deduction chains represent a syntactic and in a certain sense constructive method for proving completeness of a formal system. Given a formula , the deduction chains of are built up by systematically decomposing into its subformulae. In the case where is a valid formula, the decomposition yields a (usually cut-free) proof of . If is not valid, the decomposition produces a countermodel for . In the current paper, we extend this technique to a semiformal system for the Logic of Common Knowledge. The presence of fixed point constructs in this logic leads to potentially infinite-length deduction chains of a non-valid formula, in which case fairness of decomposition requires special attention. An adequate order of decomposition also plays an important role in the reconstruction of the proof of a valid formula from the set of its deduction chains. 相似文献
22.
23.
Nobu-Yuki Suzuki 《Studia Logica》2003,73(1):113-130
One criterion of constructive logics is the disjunction, property (DP). The Halldén-completeness is a weak DP, and is related to the relevance principle and variable separation. This concept is well-understood in the case of propositional logics. We extend this notion to predicate logics. Then three counterparts naturally arise. We discuss relationships between these properties and meet-irreducibility in the lattice of logics. 相似文献