4
L'equivalenza eta per le funzioni è compatibile con l'operazione seq di Haskell?
Lemma: Supponendo che eta-equivalenza lo abbiamo (\x -> ⊥) = ⊥ :: A -> B. Prova: ⊥ = (\x -> ⊥ x)per eta-equivalenza e (\x -> ⊥ x) = (\x -> ⊥)per riduzione sotto la lambda. Il rapporto Haskell 2010, sezione 6.2 specifica la seqfunzione con due equazioni: 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