Categorical abstract algebraic logic categorical algebraization of first-order logic without terms

被引:0
作者
George Voutsadakis
机构
[1] Lake Superior State University,School of Mathematics and Computer Science
来源
Archive for Mathematical Logic | 2005年 / 44卷
关键词
Primary: 03Gxx; 18Cxx; Secondary: 08Bxx; 08Cxx; 68N05; Algebraic logic; Equivalent deductive systems; Algebraizable logics; Institutions; Equivalent institutions; Algebraizable institutions; Algebraic theories; Monads; Triples; Adjunctions; First-order logic; Cylindric algebras; Polyadic algebras;
D O I
暂无
中图分类号
学科分类号
摘要
An algebraization of multi-signature first-order logic without terms is presented. Rather than following the traditional method of choosing a type of algebras and constructing an appropriate variety, as is done in the case of cylindric and polyadic algebras, a new categorical algebraization method is used: The substitutions of formulas of one signature for relation symbols in another are treated in the object language. This enables the automatic generation via an adjunction of an algebraic theory. The algebras of this theory are then used to algebraize first-order logic.
引用
收藏
页码:473 / 491
页数:18
相关论文
共 6 条
[1]  
Blok J.A.(1986)Institutions: Abstract Model Theory for Specification and Programming Studia Logica 45 337-146
[2]  
Czelakowski R.M.(1981)undefined Studia Logica 40 227-undefined
[3]  
Feldman undefined(1982)undefined J. Symbolic Logic 47 481-undefined
[4]  
Goguen undefined(1992)undefined J. Asso. Comput. Mach. 39 95-undefined
[5]  
Burstall undefined(2003)undefined Scientiae Mathematicae Japonicae 8 215-undefined
[6]  
Voutsadakis undefined(undefined)undefined undefined undefined undefined-undefined