Complete Tests do not Guarantee Domain
暂无分享,去创建一个
We refute, by a counterexample, the conjecture that in a test semiring with complete lattice a domain operation can always be defined. The construction is based on ultrafilters extending the cofinite filter on a set.
[1] Georg Struth,et al. Kleene algebra with domain , 2003, TOCL.
[2] Dexter Kozen,et al. Kleene algebra with tests , 1997, TOPL.