proof

0열

1답변

을 포함하는이 간단한 증거를 완료하는 방법이 운동에 내 진행 여기에서이다 : https://github.com/userhr/MIT-6.826-2017 (** **** Exercise: 2 stars (andb_true_elim2) *) (** Prove the following claim, marking cases (and subcases) with

0열

1답변

문맥 자유 언어 (펌닝 보조 언어^^ b^m c^min (n, m))

다음 문제를 해결하기 위해 애 쓰고 있습니다. 나는 펌핑 보조 정리를 사용해야합니다. {a^n b^m c^min (n, m) | m, n> = 0}은 컨텍스트 프리가 아닙니다.

0열

1답변

`replace`를 통해 이러한 commutativity의 증명을 완성하는 방법은 무엇입니까?

this 설명서에는 증명을 완료하는 데 replace을 사용할 수있는 방법이 나와 있지만 rewrite으로 끝나며 이는 replace이라고 쓰는 구문 설탕처럼 보입니다. 나는 그것을 명시 적으로 사용하는 방법을 이해하는데 관심이있다. 정확하게 이해하면 S k = S (plus k 0)을 S (plus k 0) = S (plus k 0)으로 다시 쓸 수 있으

0열

2답변

평면에서 가장 가까운 쌍의 결정

아래에 설명 된 스윕 알고리즘을 사용하여 평면에서 가장 가까운 정점 쌍을 결정할 때 추가 실행없이 여러 쌍을 결정할 수 있습니까? 정렬 기준은 x 좌표에 따라 다릅니다. 점 집합을 수직선 x = xmid로 두 개의 동일한 크기의 하위 집합으로 분할합니다. 왼쪽 및 오른쪽 하위 집합에서 문제를 재귀 적으로 해결합니다. 그러면 왼쪽과 오른쪽의 최소 거리 dLm

0열

1답변

SPARK.Text_IO 절차의 전제 조건은 내가 2017</p> <p>내 문제 SPARK의 발견에 spark_io 예에서 SPARK.Text_IO을 사용하고

를 개최한다 증명하는 방법은 SPARK.Text_IO 절차의 많은 전제 조건을 가지고있다가 I 증명하려고 시도하는 법을 알지 못한다. 표준 입력이 읽기 쉽고 파일 끝에 없다는 것이다. 아래 코드에서 볼 수 있듯이 SPARK.Text_IO 프로 시저 (이 경우 Get_Immediate)의 전제 조건을 호출 프로 시저의 전제 조건에 추가하여 해당 전제 조건이

8열

1답변

Idris가 두 값이 동일하지 않다는 것을 자동으로 증명하도록하려면 어떻게해야합니까?

Idris가 자동으로 두 값이 같지 않음을 자동으로 증명하게하려면 어떻게해야합니까? p : Not (Int = String) p = \Refl impossible 어떻게하면 Idris가 자동으로이 교정을 생성하게 할 수 있습니까? auto은 Not과 관련된 내용을 증명할 수있는 것으로 보이지 않습니다. 내 최종 목표는 Idris가 벡터의 모든 요소가

0열

2답변

빅 오메가 기능

내가 (N되지 않음) N의 큰 오메가 크기의 함수의 N0을 찾기 위해 노력하고 증명^3 여기서 c = 2.25() = 3^3-39^2 +()가 Ω (^ 3)임을 증명하기 위해서는 0 ≥ 0이되도록 모든 상수가 필요하다. 만약 c = 2.25라면, n0를 만족하는 최소의 정수? 첫 번째 생각은 n> 0이기 때문에 n = 1을 연결하는 것이었고, 부등식이 작동

0열

2답변

Agda에서 n 번 짝수로 짝수가 나온다는 것을 증명하십시오.

Agda 에 n * (n + 1)/2와 1..n ∈ sum의 합을 정의하려고하는데 n * (n + 1)은 그것 조차다. 증거가 매우 간단하지만 Agda를 처음 접했을 때 이해가되지 않는 개념이있는 것 같습니다 (수학이나 haskell은 아니지만) http://www.cse.chalmers.se/~ulfn/papers/afp08/tutorial.pdf (더

2열

1답변

Coq on Coq, type mismatch

전 (coinductive) 유형을 시험해 보았고 자연수와 벡터 (유형에서 크기가 같은 목록)의 동시 유도 버전을 정의하기로 결정했습니다. 나는 그들과 같은 그래서 무한한 수의 정의 : CoInductive conat : Set := | cozero : conat | cosuc : conat -> conat. CoInductive covec (A :

-1열

1답변

복잡한 작은 문장의 증거

다음 과제는 숙제로 주어집니다. 아무리 열심히 노력해도 해결할 수 없었습니다. 이 질문은 주어진 함수 a가 little-o (b) 집합의 요소인지 아닌지를 묻습니다. 흥미로운 무엇 show that n^(ln(ln(ln(n)))) is o(ceiling(ln(n))!) 은 계승 운영자 !가 n 옆에 대신 바로 옆에 ceiling(ln(x))에가 없습니다