Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Свойства условного оператора
(1) Левая факторизация:
γ0∘(b → γ1,γ2) = b → γ0∘γ1,γ0∘γ2
(2) Если γ коммутирует с ω, то
(λσ.ωσ → pσ,qσ)∘γ = (λσ.ωσ → (p∘γ)σ,(q∘γ)σ).
(3) b →( b → γ0,γ1),( b → γ2,γ3)= b → γ0,( b → γ2,γ3) =
= b → ( b → γ0,γ1), γ3 = b → γ0,γ3
(4) Если ω коммутирует с γ2 и γ3, то
(λσ.ωσ → γ0σ,γ1σ)∘( λσ.ωσ → γ2σ,γ3σ) =
= (λσ.ωσ → (γ0∘γ2)σ, (γ1∘γ3)σ)
(5) Если ω0 и ω1 имеют допустимые подходящие значения на σ0, то
ω1σ0 → (λσ.ω0σ → γ0σ,γ1σ), ( λσ.ω0σ → γ2σ,γ3σ) =
ω0σ0 → (λσ.ω1σ → γ0σ,γ2σ), ( λσ.ω1σ → γ1σ,γ3σ)
Конструкции семантические
ℂ= σ ⟶ ℂσ, ℂσ,
ℂ = fix (λγ.λσ. σ → (γ)σ,σ).
ℂ = fix (λγ.λσ. σ → σ, (γ)σ).
ℂ = fix(λγ.(λσ. σ→γσ, σ) ∘ )
ℂ = fix(λγ.(λσ. σ→σ, γσ) ∘ )
β-редукция :
(λx.2*x+1)(3) = [x/3] = 2*3+1=7