«logic» 태그된 질문

수학 논리 및 컴퓨터 과학에서의 사용과 관련된 질문

3
주요 공정 대수의 유사점과 차이점
내가 아는 한 공식적인 동시성 모델에 대한 광범위한 연구에 영감을 준 세 가지 주요 대수학이 있습니다. 이것들은: Robin Milner의 CCS 및 -calculusππ\pi Tony Hoare의 CSP Jan Bergstra와 Jan Willem Klop의 ACP 이 세 가지 모두 오늘날까지 매우 활발한 관심을 기울이고 있으며 이들에 대한 방대한 양의 연구가 이루어졌습니다. 이러한 접근 방식의 …
2
베타 동등성은 무엇입니까?
이 질문은 컴퓨터 과학 스택 교환에서 대답 할 수 있기 때문에 이론적 인 컴퓨터 과학 스택 교환에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 내가 현재 람다 미적분학을 읽고있는 스크립트에서 베타 동등성은 다음과 같이 정의됩니다. -equivalence 포함한 최소의 등가이다 .≡ β → βββ\beta≡β≡β\equiv_\beta→β→β\rightarrow_\beta 나는 그것이 무엇을 의미하는지 전혀 모른다. 누군가가 …
2
중첩 된 구성 요소가있는 유도 유형에 대한 재귀 정의
중첩되었지만 엄격하게 긍정적 인 위치에 재귀 발생이있는 유도 유형을 고려하십시오. 예를 들어, 일반 목록 데이터 구조를 사용하여 하위를 저장하는 노드가있는 유한 분기가있는 트리입니다. Inductive LTree : Set := Node : list LTree -> LTree. 트리와 트리 목록을 반복하여 이러한 트리에 대해 재귀 함수를 정의하는 순진한 방법은 작동하지 않습니다. 다음 size은 …
1
자동 정리 증명 자의 유형
본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 관련 자동 정리 증명자는 무엇입니까? 정리 프로 버에 대한 리뷰를 찾았 습니다 여전히 최신 상태입니까? 어떤 그룹이 여전히 매우 활동적인가, 즉 현재 어떤 그룹을 넘어서서 사용 되는가? 시리즈의 다음 …
2
범용 유형은 실존 유형의 하위 유형 또는 특수한 경우입니까?
이 질문은 Computer Science Stack Exchange에서 답변을 얻을 수 있기 때문에 Software Engineering Stack Exchange에서 마이그레이션 되었습니다. 7 년 전에 이주했습니다 . 보편적으로 정량화 된 유형 : 가 하위 유형인지 또는 동일한 시그니처 를 갖는 존재 적으로 정량화 된 타입 의 특별한 경우 :T a = ∀ X : { …
4
배제 된 중간 법칙없이 모순에 의해 증명할 수 있습니까?
나는 최근에 모순에 의한 증거의 타당성을 생각하고있었습니다. 나는 지난 며칠 동안 직관 논리와 Godel의 이론에 관한 것들을 읽어 내 질문에 대한 답을 줄 수 있는지 읽었습니다. 지금은 여전히 ​​궁금한 점이 있으며 (아마도 내가 읽은 새로운 자료와 관련이있을 것입니다.) ( 경고 : 당신은 논리에서 매우 혼란스러운 기초를 가진 내용을 읽고, 소금 …
3
De Morgan의 법칙을 설명하고 이해하는 직관적 인 방법은 무엇입니까?
드 모건의 법칙은 종종 컴퓨터 과학 과정을위한 입문 수학에서 소개되며, 종종 용어를 부정함으로써 진술을 AND에서 OR로 바꾸는 방법으로 간주합니다. 진리표를 기억하는 것보다는 왜 이것이 작동하는지에 대한 더 직관적 인 설명이 있습니까? 저에게 이것은 흑 마법을 사용하는 것과 같습니다. 수학적으로 덜 기울어 진 개인에게 이해가되도록 이것을 설명하는 더 좋은 방법은 무엇입니까?
3
타이핑 규칙을 읽는 방법?
점점 더 많은 언어 연구 논문을 읽기 시작했습니다. 프로그래밍에 대해 더 많이 배울 수있는 매우 흥미롭고 좋은 방법입니다. 그러나, 일반적으로 난 항상 (예를 부분의 세 가지에 걸릴 투쟁 섹션이 제공 이 유형 규칙 : 나는 컴퓨터 과학의 이론적 배경이 부족하기 때문에이). 이 분야에서 시작할 수있는 좋은 책이나 온라인 자료가 있습니까? …
4
Prolog로 제약 만족 문제를 해결할 수 있습니까?
인가 "파티 참석" 문제의 유형은 프롤로그에서 해결 가능? 예를 들면 다음과 같습니다. 우엉 뮬둔과 카를로 타 핑크 스톤은 모두 알버스 덤블도어가 오면 올 것이라고 말했다. Albus Dumbledore와 Daisy Dodderidge는 Carlotta Pinkstone이 오면 올 것이라고 말했다. 엘프 리다 클래 그 (Alfrida Clagg)가 오면 알버스 덤블도어 (Albus Dumbledore), 우엉 뮬둔 (Burdock Muldoon), …
4
실제로 사양에서 컴퓨터 프로그램을 작성하는 시스템을 만든 사람이 있습니까?
실제로 컴퓨터 프로그램을 생성하는 시스템 (단순한 예제가있는 종이에 대한 소프트웨어 또는 자세한 설명)을 작성한 사람이 있습니까? I 입력 그것을 나열 소수 10 미만있는 프로그램을 만들어 간단하게 정의 교수들은 그들이 할 수는 있지만 실제적으로 완전한 예를 제시하는 사람은 아무도 없다고 말합니다.Prime(x)∧x&lt;10Prime(x)∧x&lt;10Prime(x) \wedge x<10Prime(x)Prime(x)Prime(x)1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1&lt;x∧∄As.t.1&lt;A∧A&lt;x∧x=A×B, with A,B∈N1<x \wedge \not\exists A\; s.t. …
7
4 NAND 게이트 만 사용하여 XOR 게이트를 구성하는 방법은 무엇입니까?
xor게이트, 이제 4 nand게이트 만 사용하여이 게이트를 구성해야합니다 a b out 0 0 0 0 1 1 1 0 1 1 1 0 xor = (a and not b) or (not a and b)인 A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} 나는 대답을 알고 있지만 공식에서 게이트 다이어그램을 얻는 방법은 무엇입니까? 편집하다 나는 직관적으로, 나 에게이 …
2
일부 추론 엔진은 왜 인간의 도움이 필요한 반면 다른 추론 엔진은 그렇지 않습니까?
본인은 Automated Theorem Proving / SMT 솔버 / Proof Assistant 를 배우고 여기 에서 시작하여 프로세스에 대한 일련의 질문을 게시합니다 . 자동 정리 프로 바이더, 즉 ACL2 및 SMT 솔버가 증거 보조자 (예 : Isabelle 및 Coq )가 필요한 반면 사람의 도움이 필요하지 않은 이유는 무엇 입니까? 시리즈의 다음 질문을 …
1
서면 규칙 시스템을 평가하는 방법
조직의 기본 논리를 결정하기 위해 조직의 조례를 평가할 수있는 시스템을 고안하려고했습니다. 나는 1 차 술어 시스템이 규칙을 나타내는 데 효과적이라고 생각하는데, 이는 품사 태깅 및 기타 NLP 기술을 통해 텍스트에서 번역 될 수 있습니다. 1 차 논리 규칙을 전체 또는 일부 유형의 ML 아키텍처로 해석하여 요소 사이의 유사성을 찾는 체계적인 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.