4 
 
        
      
      L'équivalence eta pour les fonctions est-elle compatible avec l'opération seq de Haskell?
      
  Lemme: En supposant une équivalence éta, nous avons cela (\x -> ⊥) = ⊥ :: A -> B. Preuve: ⊥ = (\x -> ⊥ x)par eta-équivalence, et (\x -> ⊥ x) = (\x -> ⊥)par réduction sous lambda. Le rapport Haskell 2010, section 6.2 spécifie la seqfonction par deux équations: …
      
        
          
                   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