proof

0зной

1ответ

Как доказать х + у - г = х + (у - г) в Coq

Я хочу, чтобы доказать это: 1 subgoals x : nat y : nat z : nat ______________________________________(1/1) x + y - z = x + (y - z) Это выглядит тривиальным, но запутать меня много, и мне это ну

2зной

1ответ

Доказательство Агда, что мы говорим об одном и том же

Я пытаюсь доказать противоречие, но я столкнулся с проблемой, пытаясь доказать Агда, что тип домена sigma, возвращаемый <>-wt-inv, является той же сигмой, что и ранее в доказательстве. Я ожидаю, что д

1зной

1ответ

Доказательства эквивалентности между не-хвостом-рекурсивными и хвостовой рекурсией функциями

у меня есть рекурсивная функция *, которая похожа на «опциональную карту», со следующей подписью: omap (f : option Z -> list nat) (l : list Z) : option (list nat) Я определил эквивалент (по модулю

0зной

1ответ

Пример из описания Руководство по логике

Я не очень хорошо понимаю этот пример. Пример берется из описания Logic Handbook. В последней строке, например, «требуется индукция, следовательно, такое рассуждение не первый порядок». Эта линия полн

0зной

1ответ

Срок действия этого доказательства

У меня есть следующее доказательство Условный р, то д оператора (р -> д) по противопоставления: р -> д == ~ д -> ~ р противоречия является: ~ д -> р показать пример счетчика для противоречия от против

0зной

1ответ

Теория фиксированной точки и доказательства

Для любой заданной логической программы в ее теоретической теории используется SLD (выборочное линейное определение), чтобы найти удовлетворительность запроса. Для той же логической программы мы можем

1зной

1ответ

Стечение UNDEF и списка UNDEF - доказательство Haskell

Как можно доказать, что справедливо следующее для каждого списка хз: undefined ++ xs = undefined

1зной

2ответ

Доказательство оптимальности жадного алгоритма

Проблема Я наткнулся на это следующим образом: Мы имеем п задачи с l_i и w_i быть время и вес задачи i завершения. Придумайте алгоритм, который минимизирует sum for all i of f_i * w_i, где f_i - это в