Вопросы по теме '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 просмотров
schedule
13.03.2023
Отслеживание состояния при написании доказательств равенства, которые представляют собой длинные цепочки транзитивно связанных шагов
Я писал в Идрисе следующее доказательство:
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