equational-reasoning

3La chaleur

1Répondre

Pour prouver l'égalité des deux définitions de fonctions inductivement

Comment dois-je faire l'induction pour établir la déclaration moll n = doll n, avec moll 0 = 1 --(m.1) moll n = moll (n-1) + n --(m.2) doll n = sol 0 n --(d.1) where sol acc

2La chaleur

3Répondre

Comprendre différentes statments FOLDR

Je comprends des déclarations de FOLDR simples comme foldr (+) 0 [1,2,3] Cependant, je vais avoir du mal avec les déclarations de FOLDR plus complexes, à savoir ceux qui prennent 2 paramètres dans l

1La chaleur

1Répondre

Prouvez transitivité sémantique Haskell

Je suis sémantique d'apprentissage de Haskell et là je suis tombé sur cette question: Je l'ai essayé, mais toujours pas en mesure de conclure la réponse. Ce sera génial si quelqu'un m'explique comment

1La chaleur

1Répondre

Induction sur les listes - Prouver une propriété plus forte (Haskell)

Je dirais dès le départ que c'est pour une mission, et je ne cherche pas de réponse - juste une direction, depuis que je travaille dessus pour assez longtemps maintenant. Compte tenu de la fonction so

3La chaleur

1Répondre

Garder la trace de « l'état » lors de l'écriture des preuves d'égalité qui sont de longues chaînes d'étapes liées transitive

j'écrivais la preuve suivante: Idris n : Nat n = S (k + k) lemma: n * n = ((k * n) + k) + (1 + (((k * n) + k) + 0)) lemma = sym $ rewrite plusZeroRightNeutral ((k * n) + k) in

1La chaleur

1Répondre

Comment prouver ce code Haskell en utilisant le raisonnement équationnel

J'ai trouvé cet exercice sur le raisonnement équationnel et les preuves dans Haskell. Le code suivant est donné: type Stack = [Int] type Code = [Op] data Op = PUSH Int | ADD deriving (Show) -- --