«lambda-calculus» 태그된 질문

나는 간단한 람다 미적분학 과 논리 체계 를 구별하는 용어와 유형을 가진 유전 적 대체에 대해 읽었습니다 . 궁금합니다. 우주 계층 구조를 사용하는 종속 형식 시스템에서 유전 대체의 예가 있습니까? 즉, 여기서 True:Set0:Set1:Set2True:Set0:Set1:Set2 True : Set_0 : Set_1:Set_2 등 특히 그러한 시스템에서 유도 측정을 설정하는 방법이 궁금합니다. 간단하게 입력 된 …

11 reference-request  lo.logic  pl.programming-languages  type-theory  lambda-calculus 

구문으로 바인딩 된 변수를 표현하는 문제, 특히 캡처를 피하는 대체 문제는 잘 알려져 있으며 여러 가지 솔루션이 있습니다. 그러나 그럼에도 불구하고 다른 명백한 접근 방식이있는 것 같습니다. 즉, 기본 구문에서 우리는 하나의 "가변"이라는 용어를 라고 쓰고 , 개별적으로 각 변수를 그 범위에 속하는 바인더에 매핑하는 함수를 제공합니다. 따라서 λ 용어는∙∙\bulletλλ\lambda …

11 lo.logic  pl.programming-languages  lambda-calculus 

건축 미적분학 이 강력하게 정규화되고 있음을 알고 있습니다. 즉, 모든 표현에는 베타가 될 수없는 정규 표현식이 있으며 더 이상 감소시킬 수 없습니다. 실제로 이것은 원래 표현식과 동일한 값을 계산하는 가장 효율적인 표현식입니다. 그러나 어떤 경우에는 정규화로 작은 표현을 큰 표현으로 줄일 수 있습니다 (크기 측면에서). 가장 작은 형태의 표현이 있습니까? …

11 lambda-calculus  reductions  typed-lambda-calculus  normalization  calculus-of-constructions 

그래서 나는 제외 된 중간 법칙 (LEM)이 Martin-Löf의 Intensional Type Theory에서 소위 Axiom K를 암시하는지 궁금합니다. Axiom K는 사실, 나는 라는 더 일반적인 진술을 증명하려고 노력했습니다 이지만 평등 유도에 의해 를 로 줄인 후 첫 번째 문제가 발생했습니다. 나는 또한 모순으로 진행하려고 시도했지만 작동하지 않는 것 같습니다 ..ΠA : T와이P는 …

11 lo.logic  type-theory  lambda-calculus 

내가 아는 "미적분학"의 유일한 정의는 분석에서 한계, 미분, 적분 등에 대한 연구입니다. 람다 미적분학 (또는 미적분학과 같은 것)은 어떤 의미에서 "미적분학"입니까? 분석에서 미적분학과 어떤 관련이 있습니까?

11 terminology  lambda-calculus 

LISP에 관한 책을 번역하고 있으며 자연스럽게 λλ\lambda 미적분의 일부 요소에 닿습니다. 따라서 확장 성의 개념은 λλ\lambda 미적분 의 일부 모델과 함께 언급 됩니다. 즉, 피ωPω\mathcal{P}_\omega 및 디∞D∞D^\infty (예, 무한대가 맨 위에 있음). 그리고 피ωPω\mathcal{P}_\omega 는 확장 적이며 디∞D∞D^\infty 는 확장 되지 않는다고합니다. 그러나 ... 나는 Barendregt의 Lambda Calculus, Syntax and …

11 lo.logic  lambda-calculus  formal-modeling  extensionality 

를 호출하는 것의 차이점은 무엇입니까λλ\lambda계산법 대신에 -calculus를 대수 ? " 미적분학은 미적분학이 아니라 대수학"(다나 스캇에 기인 한 iirc)이라는 어딘가를 읽었 기 때문에이 질문을 제기합니다 . 요점이 뭐야? 감사.λλ\lambda

11 soft-question  lambda-calculus 

많은 교과서에서 시스템 F에 대한 주제 축소 및 강력한 정규화에 대한 증거를 쉽게 볼 수 있으며 때로는 시스템 F에 대한 쌍이있는 정의가 있습니다. 여기서 (t, r)은 인코딩뿐만 아니라 용어입니다. 문제는이 시스템에 대한 참조는 무엇입니까?

11 reference-request  lo.logic  type-theory  lambda-calculus  polymorphism 

복잡성 이론에서 시간과 공간 복잡성의 정의는 보편적 인 튜링 머신을 의미합니다. 중지하기 전의 단계 수 및 테이프의 셀 수 교회 튜링 논문을 고려할 때 람다 미적분학의 관점에서 복잡성을 정의하는 것도 가능해야합니다. 내 직관적 개념은 시간 복잡도를 β- 환원 수로 표현할 수 있다는 것입니다 (De Brujin 지수를 사용하여 α 변환을 멀리 …

11 time-complexity  lambda-calculus 

프로그램 반전 이라는 용어 는 여러 가지 의미를 갖지만 아마도 AI의 맥락에서 J. McCarthy의 1956 년 튜링 머신 에 의해 정의 된 기능의 반전으로 시작되었을 것입니다 . 가역 프로그래밍 (실제 및 논리), 부분 평가, 검증, 양방향 프로그래밍, 논리 프로그래밍 및 기계 학습과 같은 프로그램 반전과 다른 필드 사이의 많은 연결이 …

10 reference-request  lambda-calculus  typed-lambda-calculus  reversible-computing 

이것은 이 질문에서 영감을 얻은 것입니다. 하자 두 바인딩 변수를 모두 콤비를 수집합니다. 가 C가 된 조합 완료?CC\mathcal{C}CC\mathcal{C} 나는 그 대답이 부정적이라고 생각하지만 이에 대한 언급을 찾을 수 없었습니다. 또한 콤비 네이터 세트의 조합 불완전 성 증명에 대한 참조에 관심이 있습니다 ( 한 묶인 변수가있는 콤비 로 구성된 세트 D …

10 lo.logic  lambda-calculus  combinatory-logic 

다음 용어 (bruijn- 인덱스 사용) : BADTERM = λ((0 λλλλ((((3 λλ(((0 3) 4) (1 λλ0))) λλ(((0 4) 3) (1 0))) λ1) λλ1)) λλλ(2 (2 (2 (2 (2 (2 (2 (2 0))))))))) 교회 수에 적용하면 순진한 사람을 포함하여N 여러 기존 평가자에서 신속하게 정상적인 형태로 평가됩니다 . 그러나 해당 용어를 인터랙션 네트에 …

10 cc.complexity-theory  lambda-calculus  interaction-nets 

Wikipedia 의 평가 전략 기사에서 : 람다 미적분학에서 감소 전략의 개념은 비슷하지만 구별됩니다. Wikipedia 의 축소 전략 기사에서 : 그것은 컴퓨터 과학의 평가 전략의 개념과 유사하지만 미묘하게 다릅니다. 이 두 기사에서 암시하는 평가 전략과 축소 전략의 미묘한 차이점은 무엇입니까? 서로 다른 도메인의 두 가지 유사한 개념입니까?

10 pl.programming-languages  lambda-calculus  semantics 

다음의 λ 용어는 여기에서 정상적인 형태입니다. sort = (λabc.(a(λdefg.(f(d(λhij.(j(λkl.(k(λmn.(mhi))l)) (h(λkl.l)i)))(λhi.(i(λjk.(bd(jhk)))(bd(h(λjk.(j (λlm.m)k))c)))))e))(λde.e)(λde.(d(λfg.g)e))c)) 교회 인코딩 목록에 대한 정렬 알고리즘을 구현합니다. 즉, 다음의 결과입니다. sort (λ c n . (c 3 (c 1 (c 2 n)))) β→ (λ c n . (c 1 (c 2 (c 3 n)))) 비슷하게, sort_below = λabcd.a(λef.f(λghi.g(λj.h(λkl.kj(ikl)))(hi))e(λgh.h)) (λe.d)(λe.b(λf.e(f(λghi.hg)(λgh.cfh)))) …

10 lo.logic  lambda-calculus  type-systems 

상호 작용 결합기는 이전에 λ 미적분에 대한 컴파일 대상 으로 제안되었습니다 . 이 논문은 전체 λ 미적분을 구현합니다. 또한 , EAL- 타입 가능한 λ- 말단의 서브 세트에 대해 λ- 미적분의 상호 작용 네트 인코딩 을 최적화 하는 것이 가능하다는 것이 알려져있다 . 이 논문은 EAL 타입의 λ- 말단을 상호 작용 …

10 lambda-calculus  functional-programming  interaction-nets