Denumerably many Post-complete normal modal logics with propositional constants (Q691130): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2039870841 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3867808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simulating polyadic modal logics by monadic ones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3669374 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Post-complete extensions of S2 and S3 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Post Completeness and Ultrafilters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Post completeness in modal logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: The truth about some Post numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Continuum many maximal consistent normal bimodal logics with inverses / rank
 
Normal rank

Latest revision as of 22:08, 5 July 2024

scientific article
Language Label Description Also known as
English
Denumerably many Post-complete normal modal logics with propositional constants
scientific article

    Statements

    Denumerably many Post-complete normal modal logics with propositional constants (English)
    0 references
    0 references
    29 November 2012
    0 references
    This short paper provides further evidence for the fact that the phenomenon of Post-completeness is quite sensitive to the changes in the language. A logic is Post-complete if it is consistent and has no proper consistent extension. It is well known that in the lattice of monomodal normal logics there are only two Post-complete logics. On the other hand, Williamson proved that in the lattice of bimodal normal logics we have a continuum of such logics. Here, the author investigates monomodal normal logics but with additional propositional constant \(\kappa \). Specifically, he considers the logics of point-generated frames \(L_n = \langle W_n, R_n, C_n \rangle\), where \(W_n := \{0, 1, ..., n, n+1\}\), \(R_n := \{\langle n+1, 0\rangle\}\cup \{\langle i, j\rangle : j =i+1\}\) and \(C_n := \{0\}\). \(C_n\) is a special parameter introduced for valuation \(\kappa \), i.e., \(\kappa \) holds in \(w\) iff \(w\in C_n\). It is shown that every such frame defines a different Post-complete logic, hence we have at least denumerably many Post-complete monomodal logics in the language with \(\kappa \) all being extensions of \textbf{KD!}. Finally, it is noted that this result may be strengthened to the effect that there is a continuum of Post-complete modal logics in the language with \(\kappa \). This was independently reported to the author by R. Goldblatt, T. Kowalski and the anonymous referee.
    0 references
    modal logics
    0 references
    Post-completeness
    0 references
    propositional constants
    0 references
    logics of point-generated frames
    0 references

    Identifiers