加载中…
Let be a finite Kripke frame. A congruence of is a bisimulation of that is also an equivalence relation on F. The set of all congruences of is a lattice under the inclusion ordering. In this article we investigate this lattice in the case that is a finite line frame. We give concrete descriptions of the join and meet of two congruences with a nontrivial upper bound. Through these descriptions we show that for every nontrivial congruence , the interval embeds into the lattice of divisors of a suitable positive integer. We also prove that any two congruences with a nontrivial upper bound permute.

生成讲解博客的中文版本

生成AI智能校验的中文版本