کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
436693 690025 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Partial algebras, meaning categories and algebraization
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Partial algebras, meaning categories and algebraization
چکیده انگلیسی

Many approaches to natural language semantics are essentially model-theoretic, typically cast in type theoretic terms. Many linguists have adopted type theory or many-sorted algebras [see H. Hendriks, Compositionality and model-theoretic interpretation, J. Logic, Language Inform. 10 (2001) 29–48 and references therein]. However, recently Hodges [Formal features of compositionality, J. Logic, Language Inform. 10 (2001) 7–28] has offered an approach to compositionality using just partial algebras. An approach in terms of partial algebras seems at the outset more justified, since the typing is often just artificially superimposed on language (and makes many words massively polymorphic). On the other hand, many-sorted algebras are easier to handle than partial algebras, and are therefore generally preferred. This paper investigates the dialectics between partial algebras and many-sorted algebras and tries to set the background for an approach in the spirit of Hodges [Formal features of compositionality, J. Logic, Language Inform. 10 (2001) 7–28], which also incorporates insights from algebraic logic, in particular from Blok and Pigozzi [Algebraizable logics, Mem. Amer. Math. Soc. 77 (396) (1990)]. The analytic methods that we shall develop here shall also be applied to combinatory algebras and algebraizations of predicate logic.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 354, Issue 1, 21 March 2006, Pages 131-141