直觉线性μ-演算.pdf.pdf

—, :..
,.,.,,.—://...
:./... /:一—
..
直觉线性一演算
,,张文辉
中国科学院软件研究所计算机科学重点实验室,北京
中国科学院研究生院信息与工程学院,北京
,,,

,,一. .
,,,,
,,,,
,,,
::..
,. .,,:—.
://../—//.
: —’,
.
, .
,肛肛.
/.,.
, .
: ;
摘要: . 是一个便于规范和论证反应式系统的方
,
,提出一种基于直觉解释.,,比较了它们之间的表达能
“”规范的问题.
关键词: 命题线性时序逻辑;.
中圈法分类号: 文献标识码:
· .,国家自然科学基金;
.国家重点基础研究发展计
;——
等:直觉线性演算

【.
..—
.
. ,
【.

..
.】.

...】
,.
.,
..

’
例.
,
.,.】
.
【⋯..—

,, ,
. ,
.
,,
··
【,
. .
:—,


”
. .
.
’
.,
.
.
“.
.
.
:, .
, .
软件学报.,.,
.
,
,
—
.
一.


,..
,,,...,∑,,,...,∑.
∑.∑∑∑。
.∑,..∑,∈∈.
∑∞.∑∞∞,∑∞,,
.∑.
: ,
,..工, 』,,上
』.
∑。.. 厶, ∑,厶』厶,
∑.
:
∑.
,∑.
, ∑.
∑。,.
,,,∑,一,,,—
∈∑.
∑∞, ,∈∑∞, , ,
厶∈∑. 厂Ⅳ:∑∑,∑∑,
厶: .
厶厶.,
.∑。,
. ,,, ,∑, ,..
厶,∈∈。厶厶
厶、.

—,, ,
, .
:
见:: ..
, ∈,, ,⋯,.
.
等:直觉线性一演算
.·
: ∑,
∑.
:
’.
:
.
. 矿
矿弘

.
. : :
. 三∑厂埘
. ∑
. ∑,
.. .三气三
∈￡.
.
∈∈,/
,· , 厶厶
厶.
% .
一⋯, ~ ~
. , ,
.
,

.
—∑
.. ∑,
.

..
..
,
“.
软件学报.,.,
∑



一
一一
∑,∑∈∑『∈∑,,∈∑∞:国
:

., .】
..】∑。
,
““./: ,
,
【. .】.∑.】∑

.,
.
.

,一.
.
: ,:
∑
上
, 妒


—
∑,∑∞∈∑∞∈∑,,∈∑∞:


..】
..∑
:
,
:
:∑,,
∑.
∑’∑∑
. ,
等:直觉线性演算
哆
·.
:
: ,:
。『
.三
,
,,.
.,
.


. / ,
,.,;
. : : ,
,
居.
.

.
. ,
.
,
厶,
. ,
,.
. .
, 三:∑, 厶厶
厶‘.,
.
.
· .. 上.
.
· .
·
∑
,
软件学报.,.,

/


· 三∈
姗: 【‘:
『
./
: 。。。。。。。。。。。、,。
。。,
’. .上
‘’.】.
‘. ”.】
.】
厶.,】

‘.,‘.】∑
驯.】∑
.】∑
.
,

.
.

..
,.
:
,
, 厶,∈
,】厶.
,:

一一



∥.
. ,
等:直觉线性·演算
.
.,.三.
,

,/.
,