−Table of Contents
Tense algebras
Abbreviation: TA
Definition
A \emph{tense algebra} is a structure A=⟨A,∨,0,∧,1,¬,⋄f,⋄p⟩ such that both
⟨A,∨,0,∧,1,¬,⋄f⟩ and ⟨A,∨,0,∧,1,¬,⋄p⟩ are Modal algebras
⋄p and ⋄f are \emph{conjugates}: x∧⋄py=0 iff ⋄fx∧y=0
Remark: Tense algebras provide algebraic models for logic of tenses. The two possibility operators ⋄p and ⋄f are intuitively interpreted as \emph{at some past instance} and \emph{at some future instance}.
Morphisms
Let A and B be tense algebras. A morphism from A to B is a function h:A→B that is a Boolean homomorphism and preserves ⋄p and ⋄f:
h(⋄x)=⋄h(x)
Examples
Example 1:
Basic results
Properties
Classtype | variety |
---|---|
Equational theory | decidable |
Quasiequational theory | decidable |
First-order theory | undecidable |
Locally finite | no |
Residual size | unbounded |
Congruence distributive | yes |
Congruence modular | yes |
Congruence n-permutable | yes, n=2 |
Congruence regular | yes |
Congruence uniform | yes |
Congruence extension property | yes |
Definable principal congruences | no |
Equationally def. pr. cong. | no |
Discriminator variety | no |
Amalgamation property | yes |
Strong amalgamation property | yes |
Epimorphisms are surjective | yes |
Finite members
f(1)=1f(2)=f(3)=f(4)=f(5)=f(6)=