トップKATにおけるドメイン推論

トップKATは、Kleene代数に検査を加えたものを拡張したものであり、関係モデルにおいてはトップ要素を使ってリレーションのドメインとコドメインを表現できるという有用な特徴がある。しかし、トップKATは関係モデルに関して不完全であり、すべての有効な等式を導出できない。本論文では、トップKATが(co)ドメイン比較に関して完全であることを示す。