Je pense que je ne le comprends pas, mais -conversion me semble être une -conversion qui ne fait rien, un cas particulier de -conversion où le résultat n'est que le terme dans l'abstraction lambda car il n'y a rien à faire, une sorte de conversion inutile.β β βηη\etaββ\betaββ\betaββ\beta Alors...
Il existe deux principales théories étudiées du calcul lambda, la théorie bêta et son extension post-complète, la théorie bêta-eta. Ces deux théories ont-elles un entre-deux, une sorte de règle ETA intermédiaire qui donne une théorie de réécriture confluente? Existe-t-il une notion intéressante...
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: seq :: a -> b -> b...
Klop, van Oostrom et de Vrijer ont un article sur le calcul lambda avec des motifs. http://www.sciencedirect.com/science/article/pii/S0304397508000571 Dans un certain sens, un modèle est un arbre de variables - bien que je ne le considère que comme un tuple imbriqué de variables, par exemple, ((x,...
Je traduis un livre sur LISP et naturellement il touche certains éléments de -calculus. Ainsi, une notion d'extensionnalité y est mentionnée aux côtés de certains modèles de -calculus, à savoir: et D ^ \ infty (oui, avec l'infini en haut). Et on dit que \ mathcal {P} _ \ omega est extensionnel...
Si vous avez deux fonctions implémentant un algorithme de tri différent, est-il alors possible de déduire par code source qu'elles ont toutes les deux les mêmes propriétés externes? Cela signifie qu'ils auront tous les deux une séquence non triée possible comme entrée et une séquence triée comme...