Canonical extensions for congruential logics with the deduction theorem
نویسندگان
چکیده
منابع مشابه
Canonical extensions for congruential logics with the deduction theorem
We introduce a new and general notion of canonical extension for algebras in the algebraic counterpart AlgS of any finitary and congruential logic S. This definition is logic-based rather than purely order-theoretic and is in general different from the definition of canonical extensions for monotone poset expansions, but the two definitions agree whenever the algebras in AlgS are based on latti...
متن کاملFregean logics with the multiterm deduction theorem and their algebraization
A deductive system S (in the sense of Tarski) is Fregean if the relation of interderivability, relative to any given theory T , i.e., the binary relation between formulas { 〈α, β〉 : T, α `S β and T, β `S α }, is a congruence relation on the formula algebra. The multiterm deduction-detachment theorem is a natural generalization of the deduction theorem of the classical and intuitionistic proposi...
متن کاملDeduction-detachment theorem in hidden k-logics
Modern software systems usually deal with several sorts (types) of data elements simultaneously. Some of these sorts, like integers, booleans, and so on, can be seen as having an immediate, direct nature and therefore are called visible, and they are contrasted with the others, like types of objects (in OO sense), which are called hidden sorts. A language used to specify such software system ha...
متن کاملCanonical extensions and relational completeness of some substructural logics
In this paper we introduce canonical extensions of partially ordered sets and monotone maps and a corresponding discrete duality. We then use these to give a uniform treatment of completeness of relational semantics for various substructural logics with implication as the residual(s) of fusion.
متن کاملThe Deduction Theorem
Here φ and ψ are any schemata and Γ is a (possibly empty) set of schemata. The Deduction Theorem, we shall see, is a very nice feature of an axiomatic system, for it allows one to discover theorems much more readily than ordinarily is possible by building actual proofs. Its true value lies elsewhere than in efficiency, though. At the end of this note we will discuss the importance of the Deduct...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 2010
ISSN: 0168-0072
DOI: 10.1016/j.apal.2010.05.003