Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on the logic of eventual permanence for linear time - MaRDI portal

A note on the logic of eventual permanence for linear time (Q929630)

From MaRDI portal





scientific article; zbMATH DE number 5289526
Language Label Description Also known as
English
A note on the logic of eventual permanence for linear time
scientific article; zbMATH DE number 5289526

    Statements

    A note on the logic of eventual permanence for linear time (English)
    0 references
    0 references
    18 June 2008
    0 references
    In [\textit{M. Byrd}, ``Eventual permanence'', Notre Dame J. Formal Logic 21, 591--601 (1980; Zbl 0426.03019)], Byrd claims that the logic of `eventual permanence' for linear time is the modal logic \textbf{KD5}. He argues that the logic of `eventual permanence' for linear time is a unique logic \(L\) such that for each formula \(\varphi\), \(\varphi\) is an \(L\)-theorem if and only if its \(\lozenge\square\)-translation is a theorem of the well-known modal logic \textbf{KD4.3}. In [\textit{L. Humberstone}, ``Weaker-to-stronger translational embeddings in modal logic'', in: G. Governatori et al. (eds.), Advances in modal logic. Vol. 6. Selected papers from the 6th conference (AiML 2006), Noosa, Australia, September 25--28, 2006. London: College Publications. 279--297 (2006; Zbl 1144.03013)], Humberstone noted that \textbf{KD5} does not satisfy the `if' condition of this statement. Using Segerberg's characterization of all normal extensions of the well-known modal logic \textbf{KD45} [\textit{K. Segerberg}, An essay in classical modal logic. Vol. 1, 2, 3. Filosofiska Studier. No.~13. Uppsala: University of Uppsala (1971; Zbl 0311.02028)] (see also \textit{N. Bezhanishvili}, ``Pseudomonadic algebras as algebraic models of doxastic modal logic'', Math. Log. Q. 48, No.~4, 624--636 (2002; Zbl 1016.03067)]), the author modifies Byrd's argument to show that in fact \textbf{KD45}, not \textbf{KD5}, is the logic with full and faithful \(\lozenge\square\)-tranlsation into \textbf{KD4.3}, and therefore the logic of `eventual permanence' for linear time is \textbf{KD45}.
    0 references
    eventual permanence
    0 references
    translational embedding
    0 references
    tense logic
    0 references

    Identifiers