4
Apakah eta-equivalence untuk fungsi-fungsi yang kompatibel dengan operasi seq Haskell?
Lemma: Dengan asumsi kesetaraan eta kita memilikinya (\x -> ⊥) = ⊥ :: A -> B. Bukti: ⊥ = (\x -> ⊥ x)dengan kesetaraan eta, dan (\x -> ⊥ x) = (\x -> ⊥)dengan pengurangan di bawah lambda. Laporan Haskell 2010, bagian 6.2 menentukan seqfungsi dengan dua persamaan: seq :: …
14
domain-theory
haskell
extensionality
cc.complexity-theory
counting-complexity
fl.formal-languages
automata-theory
cc.complexity-theory
arithmetic-circuits
it.information-theory
shannon-entropy
graph-theory
pr.probability
graph-theory
approximation-algorithms
approximation-hardness
multicommodity-flow
cc.complexity-theory
ds.algorithms
np-hardness
polynomial-time
dynamic-programming
lo.logic
terminology