Towards a Behavioral Algebraic Theory of Logical Valuations

• Autorzy: Caleiro C. , Goncalves R.
• Języki publikacji: EN

Abstrakty

EN

Logical matrices are widely accepted as the semantic structures that most naturally fit the traditional approach to algebraic logic. The behavioral approach to the algebraization of logics extends the applicability of the traditional methods of algebraic logic to a wider range of logical systems, possibly encompassingmany-sorted languages and non-truth-functional phenomena. However, as one needs to work with behavioral congruences, matrix semantics are unsuited to the behavioral setting. In [5], a promising version of algebraic valuation semantics was proposed in order to fill in this gap. Herein, we define the class of valuations that should be canonically associated to a logic, and we show, by means of new meaningful bridge results, how it is related to the behaviorally equivalent algebraic semantics of a behaviorally algebraizable logic.

Słowa kluczowe

EN

algebraic logic; logical matrix; behavioral algebraization; valuation semantics

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2011
• Tom: Vol. 106, nr 2-4
• Strony: 191--209
• Opis fizyczny: Bibliogr. 20 poz.

Twórcy

autor

Caleiro C.

autor

Goncalves R.

• CENTRIA, FCT-UNL, Quinta da Torre, 2829-516 Caparica - Portugal,

Bibliografia

• [1] Avron, A.: Non-deterministic matrices and modular semantics of rules, in: Logica universalis (J.-Y. Béziau, Ed.), Birkhäuser Verlag, 2005, 149-167.
• [2] Blok, W., Pigozzi, D.: Algebraizable Logics, Memoirs of the AMS, 77(396), 1989.
• [3] Bloom, S. L.: Some theorems on structural consequence operations., Studia Logica, 34, 1975, 1-9.
• [4] Caleiro, C., Carnielli, W. A., Coniglio, M. E., Marcos, J.: Two's company: The humbug of many logical values, in: Logica Universalis (J.-Y. Béziau, Ed.), Birkhäuser Verlag, 2005, 169-189.
• [5] Caleiro, C., Gonc¸alves, R.: Algebraic valuations as behavioral logical matrices, in: WoLLIC 2009, Selected Papers (M. Kanazawa, H. Ono, R. de Queiroz, Eds.), vol. 5514 of Lecture Notes in Artificial Intelligence, Springer-Verlag, 2009, 13-25.
• [6] Caleiro, C., Gonc¸alves, R.: Behavioral algebraization of da Costa's C-Systems, Journal of Applied Non-Classical Logics, 19(2), 2009, 127-148.
• [7] Caleiro, C., Gonc¸alves, R., Martins, M.: Behavioral algebraization of logics, Studia Logica, 91(1), 2009, 63-111.
• [8] da Costa, N.: On the theory of inconsistent formal systems, Notre Dame Journal of Formal Logic, 15, 1974, 497-510.
• [9] da Costa, N., Alves, E. H.: A semantical analysis of the calculi Cn., Notre Dame Journal of Formal Logic, 18, 1977, 621-630.
• [10] da Costa, N., Béziau, J.-Y.: Théorie de la valuation, Logique et Analyse, 37(146), 1994, 95-117.
• [11] Czelakowski, J.: Protoalgebraic logics, vol. 10 of Trends in Logic-Studia Logica Library, Kluwer Academic Publishers, 2001.
• [12] Dunn, J. M.: Gaggle theory: an abstraction of Galois connections and residuation, with applications to negation, implication, and various logical operators, in: Logics in AI, vol. 478 of Lecture Notes in Computer Science, Springer-Verlag, 1991, 31-51.
• [13] Font, J.: Taking Degrees of Truth Seriously, Studia Logica, 91(3), 2009, 383-406.
• [14] Font, J., Jansana, R., Pigozzi, D.: A Survey of Abstract Algebraic Logic, Studia Logica, 74(1-2), 2003, 13-97.
• [15] Goguen, J., Malcolm, G.: A hidden agenda, Theoretical Computer Science, 245(1), 2000, 55-101.
• [16] Łoś, J., Suszko, R.: Remarks on sentential logics, Indagationes Mathematicae, 20, 1958, 177-183.
• [17] Reichel, H.: Behavioural validity of conditional equations in abstract data types, in: Contributions to general algebra 3, Proc. Conf., Vienna 1984, 1985, 301-324.
• [18] Roşu, G.: A Birkhoff-like Axiomatizability Result for Hidden Algebra and Coalgebra, Electronic Notes in Theoretical Computer Science, 11, 1998, 179-196.
• [19] Roşu, G.: Behavioral abstraction is hiding information, Theoretical Computer Science, 327(1-2), 2004, 197-221.
• [20] W´ojcicki, R.: Theory of Logical Calculi, Synthese Library, Kluwer Academic Publishers, 1988.