조합 게임에 대해 유도 유형을 정의하려고합니다. 두 게임이 lessOrEq, greatOrEq, lessOrConf 또는 greatOrConf인지 비교하는 방법을 원합니다. 두 게임이 모두 lessOrEq과 greatOrEq이면 동등한 지 확인할 수 있습니다. 나는이 수표를 만들기위한 상호 재귀 적 방법을 정의 할 때 는하지만, 내가 얻을 : Error:
나는 Coq로 장난하고있다. 특히, 나는 mergesort를 구현하려고 시도하고있다. 구현에서 내 시도는 을했다 : 이 Error:
Recursive definition of sort is ill-formed.
In environment
sort : list nat -> list nat
ls : list nat
x : nat
l : list na
나는 값의 범위를 검색하는 함수로 작업 중이다. Require Import List.
(* Implementation of ListTest omitted. *)
Definition ListTest (l : list nat) := false.
Definition SearchCountList n :=
(fix f i l := match i w
편집 Require Import Bool List ZArith.
Variable A: Type.
Inductive error :=
| Todo.
Inductive result (A : Type) : Type :=
Ok : A -> result A | Ko : error -> result A.
Varia
Coq에서 Ackermann-Peters 함수를 정의하려고하는데 이해가 안되는 오류 메시지가 나타납니다. 보시다시피, 저는 Ackermann의 인수 a, b을 한 켤레에 포장합니다. ab; 인수에 대한 순서 지정 함수를 정의하는 순서를 제공합니다. 그런 다음 Function 양식을 사용하여 Ackermann 자체를 정의하고 ab 인수에 대한 정렬 함수를 제
http://docs.idris-lang.org/en/v0.99/tutorial/theorems.html#totality-checking-issues 상태는 것을 : 둘째, 현재 구현했다 제한 노력은 지금까지 들어가 있기 때문에, 아직이 기능을하지 않은 총 믿는 경우가있을 수 있습니다. 아직 그 증거에 의존하지 마십시오! Idris가 교정본에 의존 할 수
a과 b 사이의 누적 합계 계산이 종료되었음을 증명하고 싶습니다. 나는 그것은 모든 하위 목표를 지우고이 Require Import Omega.
Lemma L1 : forall a b, a<b -> (b-(1+a)) < (b-a).
intros; omega. Qed.
Lemma term_lemma: forall a b, Acc lt (b-a
Agda에서 어떤 크기의 유형이 있습니까? MiniAgda에 대한 논문을 읽으려고했으나 다음과 같은 이유로 진행하지 못했습니다. 왜 데이터 형식이 그 크기보다 일반적입니까? 내가 아는 한 크기는 유도 나무의 깊이입니다. 왜 데이터 유형이 크기에 대해 공분합니다 (예 : < = j -> T_i < = T_j? > 및 # 패턴의 의미는 무엇입니까?