Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Extension Properties and Subdirect Representation in Abstract Algebraic Logic

Lávička Tomáš, Noguera Carles

: Studia Logica vol.106, 6 (2018), p. 1065-1095

: GA17-04630S, GA ČR

: Abstract algebraic logic, Infinitary logics, Natural extensions, Natural expansions, Semilinear logics, Subdirect representation

: 10.1007/s11225-017-9771-7

: http://library.utia.cas.cz/separaty/2018/MTR/lavicka-0484922.pdf

(eng): This paper continues the investigation, started in Lávička and Noguera (Stud Log 105(3): 521–551, 2017), of infinitary propositional logics from the perspective of their algebraic completeness and filter extension properties in abstract algebraic logic. If follows from the Lindenbaum Lemma used in standard proofs of algebraic completeness that, in every finitary logic, (completely) intersection-prime theories form a basis of the closure system of all theories. In this article we consider the open problem of whether these properties can be transferred to lattices of filters over arbitrary algebras of the logic. We show that in general the answer is negative, obtaining a richer hierarchy of pairwise different classes of infinitary logics that we separate with natural examples. As by-products we obtain a characterization of subdirect representation for arbitrary logics, develop a fruitful new notion of natural expansion, and contribute to the understanding of semilinear logics.

: BA

: 10101

07.01.2019 - 08:39