«lambda-calculus» 태그된 질문

λ- 미적분은 함수형 프로그래밍의 수학적 기초를 형성하는 함수 정의, 함수 적용 및 재귀에 대한 공식적인 시스템입니다.

3
사이의 차이가
나는 현재 람다 미적분학을 배우고 있으며 람다 용어를 쓰는 다음 두 가지 다른 종류의 궁금합니다. λ x y. x yλxy.xy\lambda xy.xy λ x . λ y. x yλx.λy.xy\lambda x.\lambda y.xy 베타 축소를 적용하는 의미 나 방법에 차이가 있습니까, 아니면 같은 것을 표현하는 두 가지 방법입니까? 특히 페어 생성에 대한이 정의는 …
2
범용 / 기존 정량화?
나는 보편적이고 존재하는 유형의 정량화의 목적을 이해하려고 애 쓰고 있습니다. 나는 미적분학을 기반으로 장난감 언어를 쓰고 놀고 있습니다 . 더 나은 이해를 돕기 위해 Morte 와 Henk 에 대해 읽었습니다 . 왜 CoC가 람다와 모든 추상화를 가지고 있는지 이해할 수 없습니다. ( ∀ X : . B )(λx:A.B)(λx:A.B)(\lambda x:A . …
1
ML 유형 유추의 지수 비용에 대한 간결한 예
OCaml과 같은 기능적 언어에서 형식 유추 비용이 매우 높을 수 있다는 점에 주목했습니다. 청구 범위는 각 표현에 대해 대응하는 유형의 길이가 표현의 길이에 대해 지수가되도록 일련의 표현이 존재한다는 것이다. 아래 순서를 고안했습니다. 내 질문은 : 동일한 유형을 달성하는 더 간결한 표현이있는 시퀀스를 알고 있습니까? # fun a -> a;; - …
2
K2가 뒤집힌 K 결합기 인 경우 SK2 미적분이 완전한 기초입니까?
즉, I 새로운 정의 경우 K2케이2K_2 로 K2=λx.(λy.y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y) 대신 ( λ y . y ) 것이다 -calculus은 경쟁 기반 일?K=λx.(λy.x)K=λx.(λy.x)K = \lambda x. (\lambda y. x){S,K2,I}{S,K2,I}\{S, K_2,I\} 내 추측은 "아니오"입니다. 단지 , 및 콤비 에서 일반 K 콤비 를 구성 할 수없는 것처럼 보이지만 …
2
베타 확장의 합류
하자 될 에서 - 환원 -calculus. -expansion 를 정의하십시오 .→β→β\to_\betaββ\betaλλ\lambdaββ\beta←β←β\leftarrow_\betat′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' 가 합류는? 즉, 에 대해 이면 와 같은 가 있습니다. ?←β←β\leftarrow_\betal,d,rl,d,rl,d,rl→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* ruuul←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* u \to_\beta^* r 키워드 : 상향 합류, 거꾸로 CR 속성 나는 더 약한 속성 인 로컬 합류 (즉, 이면 )를 . 이것이 …
5
람다 미적분 생성기
이 질문을 할 다른 곳을 모르겠습니다. 이곳이 좋기를 바랍니다. 람다 미적분 생성기를 만드는 것이 가능한지 궁금합니다. 본질적으로 무한 시간이 주어진 루프는 가능한 모든 람다 미적분 함수를 생성합니다. (문자열 형태로). 람다 미적분학이 너무 단순하여 표기법에 몇 가지 요소 만 있으면 가장 간단한 조합으로 시작하여 해당 표기법 요소의 모든 가능한 조합을 생성하여 …
1
기능적 프로그래밍 언어 구현에 대한 알고리즘 복잡성 분석
나는 오늘 알고리즘 분석이 계산 모델에 따라 다르다는 것을 배웠습니다 . 내가 생각하지 못했거나 들어 본 적이없는 것입니다. User @chi 가 더 자세히 설명 한 예 는 다음과 같습니다. 예를 들어 , 주어진 x i를 반환 합니다. RAM에서는 어레이 액세스가 일정한 시간이기 때문에 O ( 1 ) 로 해결할 수 …
1
자기 유형으로 인해 귀납적 구조의 미적분이 쓸모 없습니까?
자체 유형은 언어가 Scott Encoding을 통해 인코딩 된 대수 데이터 유형을 표현할 수 있도록하는 건축 미적분의 확장입니다 [1]. Scott Encoding은 in에 패턴 매칭 기능을 제공하는데 O(1), 이는 CC에 귀납적 정의를 포함시키는 주요 동기 중 하나입니다. 그러나 Self Types는 훨씬 더 단순하고 우아한 기본 이론을 만들며, 강력하지는 않습니다. 이론적 인 관점에서, …
2
람다 미적분의 조합 해석
에 따르면 피터 셀린 , 람다 미적분은 대수이다 (PDF). 이 기사 초반에 그는 다음과 같이 말합니다. 그것은 만족하지 않기 때문에 람다 계산법의 조합 적 해석이 불완전한 것으로 알려져 - 규칙 : 해석 하에서, 의미하는 것은 아니다 (Barendregt, 1984).ξξξM=NM=NM = Nλx.M=λx.Nλx.M=λx.N\lambda x.M = \lambda x.N 질문 : 여기서 어떤 종류의 동등성이 …
2
Hindley-Milner 유형 시스템 만 사용하여 목록 정의
나는 Hindley-Milner 유형의 추론 시스템 이 작동 하는 작은 람다 미적분학 컴파일러에서 일하고 있으며 이제는 링크 된 코드가 아닌 재귀 렛을 지원 하므로 Turing을 완성하기에 충분해야합니다 . 이제 문제는 목록을 지원하는 방법 또는 이미 목록을 지원하는지 여부를 알지 못하므로 인코딩 방법을 찾아야한다는 것입니다. 형식 시스템에 새 규칙을 추가하지 않고도 규칙을 …
2
람다 미적분학이 연구와 관련이있는 것은 무엇입니까?
나는 내년 가을 학사 컴퓨터 과학 과정을 시작하지만 기능 프로그래밍의 맥락에서 λ- 미적분학을 실제로 이해할 수는 없습니다. 나는 이것을 완전히 잘못 해석 할 수도 있지만 , 스탠포드 철학 백과 사전 의이 정의에 근거하면 , 이것은 함수에 대한 또 다른 표기 일뿐입니다. 이 경우 입니다 만, 왜 알고리즘의 실행 시간을 계산하는 …
3
익명의 람다 함수 (함수 프로그래밍)
익명 (람다) 함수 란 무엇입니까? 함수형 프로그래밍 언어에서 익명 함수의 공식적인 정의는 무엇입니까? 간단한 용어로, scheme / lisp에서 프로그래밍 할 때 익명 (lambda) 함수는 식별자에 바인딩되지 않은 함수라고 말합니다. 람다 함수에 대해 공식적으로 말할 수있는 모든 것입니까? 이 간단한 정의에 더 많은 세부 사항이 추가 될 수 있다고 생각합니다. 정교하게 …
1
교회 숫자를 포함한 람다 미적분학 평가
내가 이해하는 교회 숫자 같은 외모 (... n 번 ...) . "기능 이상이 수단 아무것도 인가 함수 배 ". λ s . λ z . 의 의씨엔cnc_nλ s . λ z. 에스λs.λz.s\lambda s. \lambda z. ss n z에스지szs\;z에스ss엔nn지zz 함수 의 가능한 정의는 다음과 같습니다. . 본문을 보면 함수의 논리를 이해합니다. …
1
λ -calculus : 함수의 메모리 표현에서 가장 효율적인 것은 무엇입니까?
함수 인코딩 (Church 's / Scott 's)과 클래식 인코딩 (어셈블러 / C) 데이터 구조의 성능을 비교하고 싶습니다. 그러나 그렇게하기 전에 메모리에서 함수 표현이 얼마나 효율적인지 알아야합니다. 이 기능은 물론 부분적으로 적용될 수 있습니다 (일명 폐쇄). 현재 인코딩 알고리즘의 인기있는 기능 언어 (Haskell, ML) 사용 과 달성 할 수있는 가장 효율적인 …
1
초 우주 란 무엇입니까?
나는이 유명한 논문 On Type Universes in Type Theory를 읽고 있습니다. 처음에는 SetωAgda 와 비슷한 것을 예상 했지만 더 일반적인 것으로 나타났습니다. 일반 유도 재귀 유형에서 바인더 ( 및 와 유사)까지 유니버스 구성을 일반화하는 것 같습니다 . 내가 묻고 싶은 주요 질문은 그 의도가 무엇입니까?ΠΠ\PiΣΣ\Sigma 일반적인 Tarski 스타일 유니버스를 정의하는 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.