Fibring: Completeness preservation

Citation
A. Zanardo et al., Fibring: Completeness preservation, J SYMB LOG, 66(1), 2001, pp. 414-439
Citations number
19
Categorie Soggetti
Mathematics
Journal title
JOURNAL OF SYMBOLIC LOGIC
ISSN journal
00224812 → ACNP
Volume
66
Issue
1
Year of publication
2001
Pages
414 - 439
Database
ISI
SICI code
0022-4812(200103)66:1<414:FCP>2.0.ZU;2-9
Abstract
A completeness theorem is established for logics with congruence endowed wi th general semantics tin the style of general frames). As a corollary. comp leteness is shown to be preserved by fibring logics with congruence provide d that congruence is retained in the resulting logic. The class of logics w ith equivalence is shown to be closed under fibring and to be included in t he class of logics with congruence Thus. completeness is shown to be preser ved by fibring logics with equivalence and general semantics. An example is provided showing that completeness is not always preserved by fibring logi cs endowed with standard (non general) semantics. A categorial characteriza tion of fibring is provided using coproducts and cocartesian liftings.