L.S.
莫斯身份证
Viglizzo/
理论计算机科学电子笔记
106
(
2004
)
279
人们可以通过考虑这些逻辑中的
满意理论来
证明最终余代数的存在性。这种
构造类似于利用所有可能世界的所有模态理论的描述集构造集合上的最终余
代数,其中F(W)=AP(W)(或者更确切
地说,
AP
fin
(W在Kurz [9]和
R
?
oßig er
[
11
,
12
,
13
]的工作基础上,我们在Jacobs [ 7 ]的基础上建立了一个余代
数模态逻辑公式.
但是,从这些经验中得出的两个结论是
,我们
的
最终
余代数
与逻辑理论无关,而是与在余代数中实现的理论有关。在经济学文献中,这
种结构是由于海菲兹和萨米特[5]。
*
我们制定了一个概念的我们在第
3
节中证明了一个新的结果:每个这样的多
项式都有一个最终余代数,其载体由特定语言的句子集组成。该方法也适用
于集合上的多项式函子,如我们在5.2节中所示。
1.1
背景概念
一个可测空间是一个对M=(M
,
n),其中M是一个集合,n是M的子集的σ-
代数。这些集合被称为
可测集合
或
事件
。通常,M包含所有单元素{x};我们几
乎总是假设一个较弱的条件,即对于每个x∈M,{x}是M中包含x的可测子集的
交集。M的子集的集合
生成
一个σ
-
代数
<$
如果
<$
是包含B的最小σ
-
代数。M
上
的测度是σ-可加函数µ:μ→ [0
,
∞]。如果µ(M)= 1,则测度µ是
概率测度
可测空间
f
:(
M
,
n
)的一个态射 (
N
,
<
$
J
)是一个函数
f
:
M N
使得
对于每个
A
<$
J
,
f
−
1
(
A
)
-
是的 这给出了一个类别
Meas
。
Meas
有乘积和
副乘积
;
实际上 它 有 更 多 的 结构 。 有 一 个 内 函 子:
Meas Meas
定义为 :
(
M
)是
M
上的概率测度集,
σ-
代数由
β
p
(
E
)生成:
p[0
,
1]
,
E
,
哪里
β
p
(E)
=
{µ ∈
φ
(M)|µ(E)≥ p}
。
下面是
正则表达式
如何作用于态射。如果
f
:
M
→
N
是可测的,则对于
µ
∈
N
(
M
)和
A
∈
N
J
,
(
N
)(
µ
)(
A
)
=
µ
(
f
−
1
(
A
))。也就是说,
(
f
)(
µ
)
=
μ
f
−
1
。我们还注意到一些额外的结构。首先,有一个自然的
转换
-
式
δ:
Id
→
d_e
_f
由
δ
M
(
m
)(
E
)
= 1
i
f
m∈
E
和
0
如果
m∈
/
E
.
我们也用
δ
m
代替
δ
M
(
m
)
;
这是在
m
处支持的狄拉克测度。其次,存在由下
式给出的自然变换
γ
:
γ
→
γ
引理
1.1
(
Giry [3]
)(
θ
,
δ
,
γ
)
是单子。