Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/asp.net-mvc/15.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Logic 仅使用基本战术在coq中证明~~(~~S->;S)_Logic_Coq - Fatal编程技术网

Logic 仅使用基本战术在coq中证明~~(~~S->;S)

Logic 仅使用基本战术在coq中证明~~(~~S->;S),logic,coq,Logic,Coq,是否可以在coq中求解~(~~S->S)?我知道你不能在直觉逻辑中执行双重否定消去,但这是否可能,因为你只是在(~~S->S)上证明双重否定,而不是~~S->本身 这只是使用基本的策略,而不是前奏曲或标准库中的引理。这是可以证明的。一步一步,你这样做: Goal forall S : Prop, ~ ~ (~ ~ S -> S). Proof. unfold not. intros S H1. apply H1. intro H2. apply False_rect. apply H2.

是否可以在coq中求解
~(~~S->S)
?我知道你不能在直觉逻辑中执行双重否定消去,但这是否可能,因为你只是在
(~~S->S)
上证明双重否定,而不是
~~S->
本身


这只是使用基本的策略,而不是前奏曲或标准库中的引理。这是可以证明的。一步一步,你这样做:

Goal forall S : Prop, ~ ~ (~ ~ S -> S).
Proof.
unfold not.
intros S H1.
apply H1.
intro H2.
apply False_rect.
apply H2.
intro H3.
apply H1.
intro H4.
apply H3.
Defined.
或者您可以使用
tauto
,这是直觉命题演算的决策过程

Goal forall S : Prop, ~ ~ (~ ~ S -> S). Proof. tauto. Defined.