E. Manes/Electronic Notes in Theoretical Computer Science
理论计算机科学
352
如果
F
的两个元素的交集又在F中
,则f
/=
F
=F
c
。当f∈ F时,唯一的滤波器是2
X
,它被
称为非正常滤波器。所有其他过滤器都是正确的。
例
2.6FX
=
{F
∈BX
:
F
是
X
上的滤波器
}
是
B
的子单子,滤波器单子。
论文日和怀勒已经引用建立了F-代数是一个连续格。 这里,结构映射<$:
FX→X
是
<$
(
F
)
=
A∈F
A.
这种类型的
f
作为拓扑极限的有限逼近收敛到
f
(在
Scott
拓扑中)。我们希望连续单子具有这种
结构。为了更深入地了解,让我们回忆一下单子的代数是泛代数的模型[6]。我们认
为(TX
,
μ
X
)是由X生成的自由代数
其中包括生成元
η
X
。 如果(
Y
,
θ
)是一个代数,且
f
:
X→Y
是 一个函数存在唯
一的T-同态<$:(TX
,
μ
X
)→(Y
,
θ),
Tf
θ
X
=
f
,即X=TX−−→TY−−→Y。 建立了自由代数的元素
通过将操作应用于已经构建的表达式,从给定操作的变量递归向上现在注意,
X
上
的滤波器
F
满足
(1)
F
=
prin
(
x
)
A
∈F
x
∈
A
这说明了滤波器是一个lim-inf表达式(注意prin(x)是典型的变量),并表明代数
至少应该是完备的格。
不是B的每个子单子都是合适的。事实上,B本身就很难。B-代数是完备的原子
布尔代数,其结构映射
为
:
BX→X
,
<$
(
A
)
=
{
x
:
x
是一个原子,
↑x∈
A}
(这在
[6]的116-118页中得到证明) 这里没有lim-inf。
现在注意,
F ∈
BX满足(
1
)当且仅当
F
=
F
c
。这就引出了前连续单子的定
义。
例
2.7B
c
X
=
{A ∈
BX:
A
=
A
c
}
是B的子单子
.
我们现在定义本文
的中心结构。
定义2.8一个连续单子是B
c
的一个子单子,满足以下三个公理。
(
CM. 1
)
若
P_n
=
/
A
_
n
(
A
)
∈
T_ X
,其
中
P_n
(
A
)
=
{
A
}
c
.
(
CM.2
)
若
A∈
TX
,则
{
2
A
:
A
∈ A}
c
∈
T
(
2
X
)
.
(
CM.3
)
若
A
i
∈
TX
i
(i
∈
I),则
{ A
i
:
A
i
∈
A
i
}
c
∈
T(
Xi
)
.
一个预连续单子是满足(CM.1)的B
c
的子单子 对于Bc的子 单子
T,若
ToX
=
{A
∈
TX:
A
=
2X
}
,则
To
是
T
的子单子
.
证明在引理
7.2
中。 这是例行检查,如果T
是,则
To
是预连续的,如果
T
是,则
To
是连续的。
我们将把(CM.2,CM.3)的作用推迟到后面的部分。