나는 자동 정리 증명 / SMT 솔버 / 교정 보조자 를 스스로 배우고 여기에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다. 이 주제는 (수학적) 논리의 배경이 없으면 쉽게 소화되지 않습니다. 기본 용어에 문제가있는 경우 M. Huth 및 M. Ryan의 컴퓨터 과학 논리 (특히 1, 2, 4 장) 또는 P.의 수학 논리 …
본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 관련 자동 정리 증명자는 무엇입니까? 정리 프로 버에 대한 리뷰를 찾았 습니다 여전히 최신 상태입니까? 어떤 그룹이 여전히 매우 활동적인가, 즉 현재 어떤 그룹을 넘어서서 사용 되는가? 시리즈의 다음 …
본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 통일 알고리즘 에 대해 계속 읽습니다 . 이것이 무엇이며 왜 추론 엔진에 중요한가 ? 컴퓨터 과학에 왜 그렇게 중요한가?
본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 자동 정리 프로 바이더, 즉 ACL2 및 SMT 솔버가 증거 보조자 (예 : Isabelle 및 Coq )가 필요한 반면 사람의 도움이 필요하지 않은 이유는 무엇 입니까? 시리즈의 다음 질문을 …
이용 가능한 자동 정리 프로 버를 사용하여 다음 진술을 증명할 수 있습니까? 입니다.(a+b)2=a2+b2+2ab(a+b)2=a2+b2+2ab(a+b)^2=a^2+b^2+2ab 만약 다음 (11) | 7 - 5 (B) .11∣2a−3b11∣2a−3b 11 \mid 2a-3b11∣7a−5b11∣7a−5b 11 \mid 7a-5b 만약 X 2 + B , X + C = 0 , 다음 X = - B ± √ax2+bx+c=0ax2+bx+c=0 ax^2+bx+c=0 .x=−b±b2−4ac√2ax=−b±b2−4ac2ax=\frac{-b\pm\sqrt{b^2-4ac} }{2a} …
저는 오토마타에 관심이 있지만 논리에는 관심이없는 프로그래머입니다. 나는 두 사람이 매우 밀접하게 관련되어 있다는 논문을 읽었습니다. DFA (Deterministic Finite Automata), Tree Automata 및 Visibly Pushdown Automata는 모두 모나 딕 2 차 로직 (MSO)과 관련이 있습니다. 비록 오토마타와 사람들이 (서류에서) MSO와의 관계를 설명하려고 노력했지만, 그들은 항상 논리에 대한 강력한 배경과 MSO에 …
결의 정리 증명에서, 일반적으로 다른 절의 변수는 구별된다고 가정합니다. 이것은 자동으로 발생하는 것이 아닙니다. 구현하려면 상당한 추가 코드와 계산이 필요합니다. 그것을 감안할 때, 나는 그것에 대한 테스트 사례를 찾고 있습니다. 문제는 지금까지 시도한 모든 테스트 사례에서 아무런 차이가 없다는 것입니다. 아마도 특별한 경우에만 중요합니다. 같이 위키 둔다을 "다른 절에서 변수 …
배경 본인은 Coq의 도움을 스스로 배우고 있습니다. 지금까지 나는 Yves Bertot의 Coq를 서둘러 읽었습니다 . 이제 저의 목표는 자연수에 관한 몇 가지 기본 결과를 증명하고 소위 나누기 알고리즘으로 마무리하는 것입니다. 그러나 그 목표를 향한 길에 약간의 어려움이 있습니다. 특히, 다음 두 가지 결과는 처음에 상상했던 것보다 Coq에서 증명하기가 더 어렵다는 …