Вопросы по теме 'logical-foundations'
Доказательство того, что обратимый список является палиндромом в Coq
Вот мое индуктивное определение палиндромов:
Inductive pal { X : Type } : list X -> Prop :=
| pal0 : pal []
| pal1 : forall ( x : X ), pal [x]
| pal2 : forall ( x : X ) ( l : list X ), pal l -> pal ( x :: l ++ [x] ).
И теорема,...
1238 просмотров
schedule
19.02.2022
Логика: вспомогательная лемма для tr_rev_correct
В главе «Логика» представлена хвостовая рекурсивная версия функции обратного списка. Нам нужно доказать, что он работает правильно:
Fixpoint rev_append {X} (l1 l2 : list X) : list X :=
match l1 with
| [] => l2
| x :: l1' =>...
400 просмотров
schedule
11.02.2023
Индпроп: ev_plus_plus
(** **** Exercise: 3 stars, standard, optional (ev_plus_plus)
This exercise just requires applying existing lemmas. No
induction or even case analysis is needed, though some of the
rewriting may be tedious. *)
Theorem ev_plus_plus :...
161 просмотров
schedule
23.03.2023
Как работает сценарий оценивания серии LF для упражнений, оцениваемых вручную?
Я пытаюсь выяснить, как тестовые сценарии LF выводят оцениваемые вручную задания при запуске из терминала. Например, если вы посмотрите на Induction.v , там есть упражнение под названием plus_comm_informal Я пытаюсь получить тестовый сценарий,...
28 просмотров
schedule
16.04.2023