The simplest protoalgebraic logic.

MATHEMATICAL LOGIC QUARTERLY(2013)

引用 6|浏览74
暂无评分
摘要
The logic I is the sentential logic defined in the language with just implication by the axiom of reflexivity or identity phi phi and the rule of Modus Ponens from phi and phi to infer . The theorems of this logic are exactly all formulas of the form phi phi. We argue that this is the simplest protoalgebraic logic, and that in it every set of assumptions encodes in itself not only all its consequences but also their proofs. In this paper we study this logic from the point of view of abstract algebraic logic, and in particular we use it as a relatively natural counterexample to settle some open problems in this theory. It appears that this logic has almost no properties: it is neither equivalential nor weakly algebraizable; it does not have an algebraic semantics; it does not satisfy any form of the Deduction Theorem, other than the most general parameterized and local one that all protoalgebraic logics satisfy; it is not filter-distributive; and so on. It satisfies some forms of the interpolation property but in a rather trivial way. Very few things are known about its algebraic counterpart, save that its intrinsic variety is the class of all algebras of the similarity type. (C) 2013 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim
更多
查看译文
关键词
abstract algebraic logic,implication,paremeterized deduction theorem,Leibniz hierarchy,Frege hierarchy,protoalgebraic logic,implicative logic
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要