Вопросы по теме 'equational-reasoning'

Как доказать этот код Haskell, используя рассуждения об уравнениях
Я нашел это упражнение по эквациональным рассуждениям и доказательствам в Haskell. Дан следующий код: type Stack = [Int] type Code = [Op] data Op = PUSH Int | ADD deriving (Show) -- -- Stack machine -- exec :: Code -> Stack -> Stack exec [...
282 просмотров

Отслеживание состояния при написании доказательств равенства, которые представляют собой длинные цепочки транзитивно связанных шагов
Я писал в Идрисе следующее доказательство: 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 rewrite plusAssociative ((k * n) + k) 1 ((k *...
103 просмотров
schedule 27.08.2022