theorem-proving

    3

    1답변

    나는 Coq 표준 라이브러리의 ListSet 모듈을 연구 중이다. 나는 조건문을 증명할 때 어떻게 추론 할 지 확신 할 수 없다. 예를 들어, 다음 증명에 문제가 있습니다. 정의는 문맥을 위해 제공된다. Fixpoint set_mem (x : A) (xs : set) : bool := match xs with | nil => false

    5

    2답변

    나는 SATCHMO 정리 프로 버에서 Prolog 구현에 대해 언급 한 논문을 꽤 많이 보았다. 그러나 지금까지 발견 한 유일한 소스 코드 구현은 책에 포함되어 있으며 실제로 제한되어 있으며 규칙이 어떻게 평가되고 해고되었는지 예제를 제공하기위한 것입니다. Prolog에서 SATCHMO의 좋은 오픈 소스 구현을 본 사람이 있습니까? 참고로 Satchmo라는

    1

    1답변

    그래서 나는 부 골목에 거짓 가설을 가지고 있습니다. 서로 다른 생성자 사이의 평등입니다. 부목을 어떻게 끝내나요? H: List.Not_Empty Bit.Bit Bit.Zero (List.Empty Bit.Bit) = List.Empty Bit.Bit

    3

    1답변

    Coq에 다음 정리가 있습니다. Theorem T : exists x:A, P x. 다음 값으로이 값을 사용할 수 있기를 원합니다. I.E. 어떻게 이런 짓을 했을까 "... o 내가 o가 정리 T가 존재 함을 알 수 있도록 P o 값을 표현하자."내가 좋아하는 뭔가하고 싶은 말은? 미리 감사드립니다.

    26

    1답변

    Z3과 coq의 차이점을 누군가가 알 수 있는지 궁금합니다. Coq는 증거 단계를 채우는 사용자를 요구한다는 점에서 증거 보조자 인 반면 Z3에는 해당 요구 사항이 없습니다. 하지만 coq도 Z3과 비슷한 자동 전술을 가지고있는 것 같습니다. 또는 coq의 증명 검색 기능이 Z3만큼 강력하지 않을 수 있습니까?

    19

    1답변

    전통적으로 계산 논리를 사용한 대부분의 작업은 명제였습니다.이 경우 SAT (부울 만족 한계) 솔버 또는 1 차 정리를 사용했습니다.이 경우 1 차 정리 해설자를 사용했습니다. 근년에는 산술 이론과 함께 명제 논리를 기본적으로 강화하는 SMT (satisfiability modulo theory) 솔버에 대한 많은 진전이있었습니다. SRI 인터내셔널의 존

    26

    2답변

    나는 agda를 배우려고 노력하고있다. 그러나 문제가 있습니다. agda wiki에서 찾은 모든 자습서는 나에게 너무 복잡하고 프로그래밍의 다양한 측면을 다룹니다. agda에 대한 3 가지 자습서를 병렬로 읽은 후에 간단한 교정본을 작성할 수 있었지만 실제 단어 알고리즘의 정확성을 위해 충분한 지식을 가지고 있지 않습니다. 주제에 대한 자습서를 추천 해 주

    1

    1답변

    누구나 Java (또는 Java 바인딩을 제공하는)에서 BDD (이진 의사 결정 다이어그램) 구현에 대한 제안 사항이 있습니까? 나는이 페이지를 온라인으로 찾았다 : http://www.mancoosi.org/~abate/avalaible-bdd-libraries. 또는 Prolog 구현을 사용하는 것이 합리적입니까?

    2

    1답변

    명제 정리 증명을위한 전략으로 폭스 우선 검색을 사용할 수 있습니까? (나는 명확한 문제 공식을 볼 수 없습니다 : 각 주에서 사용할 수있는 행동은 무엇이며 어떤 주가 무엇인지). 나는 그물에서 어디에서나 설명을 찾고있었습니다. 모든 문서에는 BFS가 언급되어 있지만 그 중 어느 것도 알고리즘을 제공하지 않습니다. 도움 주셔서 감사합니다.

    5

    3답변

    패턴 매칭 (예 : Prolog, ML 패밀리 언어 및 다양한 전문가 시스템 쉘에서 발견됨)은 일반적으로 엄격한 순서로 데이터 요소와 쿼리를 일치시켜 작동합니다. 그러나 자동 정리 정리와 같은 도메인에서는 일부 연산자가 연관성 있고 교환 가능하다는 점을 고려해야한다는 요구 사항이 있습니다. 우리는이 일치하지 않는 표면 구문으로가는 데이터 A or B or