4
¿Es la equivalencia eta para funciones compatible con la operación seq de Haskell?
Lema: Suponiendo equivalencia eta tenemos eso (\x -> ⊥) = ⊥ :: A -> B. Prueba: ⊥ = (\x -> ⊥ x)por equivalencia eta y (\x -> ⊥ x) = (\x -> ⊥)por reducción bajo la lambda. El informe Haskell 2010, sección 6.2 especifica la seqfunción mediante dos ecuaciones: 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