«lambda-calculus» 태그된 질문

계산 기능, 프로그래밍 언어 및 증명 이론에서 효과적인 기능, 프로그램 및 계산 및 증명을 나타내는 데 사용되는 교회의 공식 시스템.

3
확률 적 전력 도메인 작업하에 알려진 CCC가 있습니까?
마찬가지로 확률 론적 고차 함수 프로그래밍 언어에 대한 알려진 의미 론적 의미가 있습니까? 구체적으로, 대칭 랜덤 이진 선택 연산에 의해 확장 된 순수한 타입이없는 미적분 의 도메인 모델이 있습니까?λλ\lambda 자극 직교 폐쇄 범주는 고차 -calculi에 의미를 제공합니다 . 확률 적 파워 도메인은 확률 적 프로그램에 의미를 제공합니다. 확률 적 전력 …
1
아핀 람다 미적분이 P의 모든 문제를 해결할 수 있습니까?
유형 및 프로그래밍 언어의 고급 주제에서는 하위 구조 유형 시스템 장에서 목록에 대한 재귀 조합기를 사용하여 "정교하게 제작 된"아핀 람다 미적분학에 다항식 실행 시간이있는 용어 만 입력 할 수 있다고 언급되어 있습니다. 복잡성으로 인한 증거 제시). 우리가 P의 모든 문제를 해결할 수 있다면 이것은 매우 흥미로울 것입니다. 나는 제시된 미적분을 …
1
PCF에서 연속성 계수의 정의 불가능성에 대한 참조?
누군가가 PCF에서 연속성 계수의 비 정의 가능성에 대한 참조를 지적 할 수 있습니까? \newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} 안드레이 바우어 (Andrej Bauer)는 몇 가지 문제에 대해 자세히 살펴 보는 아주 멋진 블로그 게시물 을 작성 했지만이 질문에 대한 문맥을 빌려주기 위해 그의 게시물 중 일부만 요약하겠습니다. Baire 공간 는 자연수 시퀀스의 집합이거나 자연수에서 …
1
프로그래밍 언어 이론이 대답하려는“질문”은 무엇입니까?
나는 Combinatory Logic, Lambda Calculus, Functional Programming과 같은 다양한 주제에 관심이 있었고이를 연구하고 있습니다. 그러나 "계산 이론"과는 달리 "계산 성", 즉 다양한 제약으로 계산할 수없는 것들에 대한 질문에 답하려고 노력하는 것과는 달리, "프로그래밍 이론"에 대한 아날로그를 찾는 데 어려움을 겪고 있습니다. Wikipedia 는이를 다음과 같이 설명합니다. 프로그래밍 언어 이론 (PLT)은 …
1
건축 미적분의 강력한 정규화 증명 이해
건축 미적분에 대한 강력한 정규화의 증거를 이해하는 데 어려움이 있습니다. 나는 허먼 거버 (Herman Geuvers)의 논문 "건축 미적분학에 대한 강력하고 정규화 된 증거"를 증명하려고 노력한다. 나는 추론의 주요 노선을 잘 따를 수 있습니다. 거버는 각 유형 에 대해 유형 변수 의 일부 평가에 따라 해석 해석을 구성합니다 . 그런 다음 …
1
괴델의 두 번째 불완전 성 정리와 교회-로저의 CIC 재산 사이의 모순?
한편으로 고델의 제 2 차 불완전 성 정리는 기본적인 산술 진술을 표현하기에 충분히 강력한 일관성있는 형식 이론은 그 자체의 일관성을 증명할 수 없다고 말합니다. 반면에, 교회-로저의 공식 (재 작성) 시스템 속성은 모든 방정식이 도출 될 수있는 것은 아니라는 점에서 일관성이 있음을 알려줍니다 (예 : K).≠≠\neq나는 그것들이 같은 일반적인 형태를 갖지 …
2
Krivine 표기법의 이점은 무엇입니까?
일부 사람들은 -calculus 의 구문을 제시 할 때 함수 응용 프로그램에 Krivine의 표기법을 사용하는 것을 보았습니다 . 예를 들어, term (함수 응용 프로그램이 왼쪽에 연결하는 일반적인 규칙에 따라 실제로는 )는 로 작성 (실제로 와 유사한 규칙 ) 가장 안쪽 주위에 또 다른 괄호 쌍이 있다는 점을 보지 못했습니다 . 사람들은 …
1
System F ( )의 입력 가능성 결정 가능성이 유형 검사의 결정 가능성을 암시한다는 간단한 증거 ?
1994 년의 Joe B. Wells의 결과를 모르고 있다고 가정하자. 시스템 F (AKA ) 에서는 입력 가능성과 유형 검사가 모두 결정 불가능하다는 것을 알 수 있습니다 . Barendregt의 Lambda 미적분학 유형 (1992)에서 나는 Malecki 1989로 인해 유형 확인이 타이핑 가능성을 의미한다는 증거를 발견했습니다. 이 때문입니다λ 2λ2\lambda 2 와 같은 가 존재합니다σσ\sigma미디엄: …
2
정상적인 형태의 Y fac ⌜3⌝를 얻기에는 수백 개의 축소 단계가 너무 많은가?
최근에 λ- 미적분학의 기초를 가르치면서 Common Lisp에서 간단한 λ- 미적분학 평가자를 구현했습니다. Y fac 3정상 순서 축소 의 정상적인 형태를 물으면 619 단계가 걸리며, 이는 약간 많이 보입니다. 물론, 종이에서 비슷한 감소를 할 때마다 나는 형식화되지 않은 λ- 미적분학을 사용하지 않았지만 그 위에 숫자와 함수를 추가했습니다. 이 경우 fac는 다음과 …
1
Bicolored Calculus of Constructions의 역할은 무엇입니까?
그래서 저는 정교함, 특히 Bicolored Calculus of Construction을 기반으로 한 알고리즘에 대해 약간 읽고 있습니다. 의 목적이 정확히 무엇인지 이해하지 못합니다 . 함수에 대한 암시 적 인수와 명시 적 인수 사이에 차이가 있다는 점을 제외 하면 동일 해 보입니다 . 특히 대신 을 쓰는 방법을 알지 못합니다 . 전역 정의 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.