线性逻辑视角下的按推值调用及可见类型应用
按推值调用相关内容
线性逻辑视角下的按推值调用涉及到多种逻辑系统和计算模型,下面将详细介绍相关的类型规则、归约规则、指称语义以及类型翻译等内容。
类型规则与归约规则
在 ΛLLP 系统中,有一系列的类型规则用于对正项、负项、正上下文、负上下文和命令进行类型标注。例如:
- (P, x : ϕ ⊢x : ϕ | N)
- (P ⊢N : σ | N)
- (P ⊢N! :!σ | N)
- (P ⊢P1 : ϕ1 | N)
- (P ⊢P1 : ϕ2 | N)
- (P ⊢⟨P1, P2⟩: ϕ1 ⊗ϕ2 | N)
- (P ⊢P : ϕi | N)
- (P ⊢iniP : ϕ1 ⊕ϕ2 | N)
- (P ⊢P : ϕ | N)
- (P ⊢der P :?ϕ | N)
- (P, x : ϕ ⊢M : σ | N)
- (P ⊢λxϕ M : ϕ ⊸σ | N)
- (P ⊢c | α : σ, N)
- (P ⊢μασ c : σ | N)
- (P, x :!σ ⊢M : σ | N)
- (P ⊢fix x!σ M : σ | N)
- (P | α : σ ⊢α : σ, N)
- (P | η : ϕ ⊢N)
- (P | η! :?ϕ ⊢N)
- (P ⊢P : ϕ | N)
- (P | π : σ ⊢N)
- (P | P · π : ϕ ⊸σ ⊢N)
- (P | π : σ ⊢N)
超级会员免费看
订阅专栏 解锁全文

被折叠的 条评论
为什么被折叠?



