Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
RonaldSK
0
вклад
1
вопрос
0
ответов
0%
решений
Лайки
Информация
Ответы
Вопросы
Комментарии
Подписки
Нравится
Как завершить доказательство в Coq?
Михаил Потанин
@potan
Функциональный программист
Со списками обычно надо по индукции доказывать.
Theorem Dokaz1: forall A l1 l2, @PRIFIKS A l1 l2 -> exists l3, l2 = l1 ++ l3.
Proof.
intros.
induction H.
- exists l.
reflexivity.
- destruct IHPRIFIKS.
exists x0.
simpl.
rewrite H0.
reflexivity.
Qed.
Ответ написан
более трёх лет назад
Комментировать
Нравится
1
Комментировать
Оценили как «Нравится»
Закрыть
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама