인문학
사회과학
자연과학
공학
의약학
농수해양학
예술체육학
복합학
DBpia AI
AI 에이전트
AI 아이디어
AI 리더
AI 뷰어
Citeasy
크롬 서지관리 다운로드
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 저자정보
피인용 0
초록·키워드
증명을 위한 언어인 Coq은 구성 논리 체계를 가지고 있어 배중률이 증명되지 않는다. Coq에서 배중률을 사용한 명제를 증명하려면 배중률을 공리로 가정하거나, 배중률 성질을 사용할 대상이 결정가능하다는 조건을 추가하는 두 가지 방법이 있다. 두 방법은 실질적으로 동일한 증명을 하지만 명제의 타입이 달라 증명 구조가 달라지는 문제가 있다. 이 연구에서는 첫째로 배중률을 적용할 대상에 제한이 있는 모나딕 타입을 정의하여 두 버전의 명제를 한번에 정의하고 증명할 수 있게 하고, 공리를 적용했을 때와 같은 방식으로 증명 과정을 단순화하기 위해 Coq tactic을 정의하였다. 또한, 배중률이 적용되는 각 명제를 생성자를 통해서만 적용할 수 있는 귀납적 모나딕 타입과 이중 부정 타입을 정의하여 세 타입이 논리적으로 동치 관계에 있음을 증명하였다.
본문·목차
인공지능 문자 인식 모델을 통해 추출된 텍스트로, 일부 오타나 오류가 포함될 수 있으나 지속적으로 개선 중입니다.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
오류를 발견하셨다면 해당 부분을 드래그한 후 ' 를 통해 신고해주세요.
최근 본 자료 전체보기
