Вопросы по теме '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 просмотров

Логика: вспомогательная лемма для 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