«pl.programming-languages» 태그된 질문

객체 지향 프로그래밍에서 종속 유형 이론으로 객체를 모델링하는 데 관심이 있습니다. 가능한 응용 프로그램으로, 명령형 프로그래밍 언어의 다른 기능을 설명 할 수있는 모델을 갖고 싶습니다. 종속 유형 이론에서 객체 모델링에 관한 논문을 하나만 찾을 수 있었다 . A. Setzer (2006)의 종속 유형 이론에서의 객체 지향 프로그래밍 내가 놓친 주제에 대한 …

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type 

면책 조항 : 유형 이론에 관심이 있지만 유형 이론에 대한 전문가는 아닙니다. 간단히 입력 된 람다 미적분에서 0 유형 에는 생성자와 고유 제거기가 없습니다. Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} Denotational 관점에서, 방정식 은 명백합니다 (유형이 의미가있을 때).나는 n i t i a l ( M1) …

13 pl.programming-languages  type-theory  lambda-calculus  semantics 

우리는 Haskell이나 Idris와 같이 가비지 수집없이 시스템 프로그래밍을 목표로하고 런타임이없는 (또는 적어도 C와 Rust "런타임"을 넘지 않는) 형식적이고 순수한 기능적 프로그래밍 언어를 원한다고 가정 해 봅시다. 베어 메탈에서 어느 정도 실행될 수있는 것. 수동 메모리 관리 또는 런타임 가비지 수집이 필요없는 정적 메모리 안전 옵션에는 어떤 것이 있으며, Haskell 또는 …

13 pl.programming-languages  language-design 

다음 은 대안이지만 MonadPlus가 아닌 Monad의 예는 무엇입니까? : 이 모나드라고 가정하십시오 . 관계의의 차이와의 무엇입니까 m 되는 대체 하는 MonadPlusCatch 과 MonadPlusDistr은 ? mmmmmm여섯 가지 가능한 쌍 각각에 대해 하나는 다른 것을 의미한다는 증거 또는 그렇지 않은 반례를 갖고 싶습니다. (사용하고 있습니다 왼쪽 캐치 규칙 을 만족 하는 MonadPlus …

12 pl.programming-languages  functional-programming  haskell  monad  applicative 

형식화되지 않은 람다 계산법으로 계산할 수 있지만 형식화 된 람다 계산법으로 계산할 수없는 함수의 예를 알고 싶습니다. 초보자이기 때문에 배경 정보를 약간 반복하여 주시면 감사하겠습니다. 감사. 편집 : 입력 된 람다 미적분학을 통해 시스템 F와 단순 유형의 람다 미적분학에 대해 알고 싶었습니다. 기능적으로, 나는 Turing-computable 기능을 의미합니다.

12 pl.programming-languages  type-theory  lambda-calculus  computable-analysis 

다양한 프로그래밍 언어 기능의 의미에 대한 설문 조사 (서류, 서적, 튜토리얼, 링크 등)가 있습니까? 나는 원래 http://www.digitalmars.com/d/2.0/comparison.html 에서 D의 기능에 압도되었습니다 . stackoverflow에 대해 비슷한 질문을 하고이 두 사이트가 다른 관점을 가지고 있음을 이해 했지만 여기에서 얻을 수있는 것을보고 싶습니다 . 답장을 보내 주셔서 감사합니다! 메타에 대한 그의 제안에 대해 …

12 reference-request  pl.programming-languages  survey 

C # 및 .NET의 제네릭 기반에 대한 가장 중요한 연구 논문은 무엇입니까?

12 pl.programming-languages 

하자가 s의 I Z를이자형sizesize 의 λλ\lambda 다음과 같이 정의 될 -terms : s의 I Z를e ( x ) = 1size(x)=1size(x) = 1 , s의 I Z를E ( λ X . t ) = S I Z전자 ( t ) + 1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , s의 I Z를e ( …

12 lo.logic  computability  pl.programming-languages  lambda-calculus 

\newcommand{\symp}{\Bumpeq} 세트 X 의 일관성 관계 \ symp_X 는 반사적이고 대칭적인 관계입니다. 코 히어 런스 공간은 쌍 (X, \ symp_X) 이며 코 히어 런스 공간 사이 의 형태 f : X \ to Y 는 관계 f \ subseteq X \ times Y 와 같이 모든 (x, y) \ in …

12 pl.programming-languages  ct.category-theory  domain-theory  linear-logic 

나는 간단한 람다 미적분학 과 논리 체계 를 구별하는 용어와 유형을 가진 유전 적 대체에 대해 읽었습니다 . 궁금합니다. 우주 계층 구조를 사용하는 종속 형식 시스템에서 유전 대체의 예가 있습니까? 즉, 여기서 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 pl.programming-languages 

조건부 논리는 다른 조건 개념 (예 : 인과 조건부 A)에 해당하는 모달 연산자를 사용하여 기존의 논리적 인 의미를 보강하는 논리입니다 " A 는"B "또는 확률 적 조절" A | B "," A given B ").A□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB 일반적으로 이러한 논리는 이론적으로 모델 적으로 연구되지만 프로그래밍 언어 설계 (예 : 명령형 …

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

1999 년 워크숍 논문 "PCF의 메트릭 모델" 에서 Martín Escardó는 완전한 초음파 공간과 비 확장 맵 범주에서 PCF를 간단하게 해석 할 수 있음을 보여주었습니다. 그는이 모델이 적절하고 타임 아웃 구문 (즉, 유한 한 수의 단계에 대해 인수를 실행하는 연산자) 내에서 종료되지 않으면 응답을 생성하거나 오류를 표시하는 연산자를 추가 할 수 …

11 pl.programming-languages  denotational-semantics  metric-spaces 

정확성 증명, 나는 프로그램 등가의 가능한 개념을 찾고 있어요 Barendregt의 순수 타입 시스템 (PTS 값)에 대한; 충분한 특정 유형 시스템의 경우 누락되었습니다. 내 목표는 단순히 개념을 사용하는 것이지, 그 자체로 조사하지 않는 것입니다.≅≅\cong 이 개념은 " 확장 적 " 이어야합니다 . 특히 임을 증명하려면 t 1 을 증명하기에 충분해야합니다.t1≅t2t1≅t2t_1 \cong …

11 pl.programming-languages  type-theory  operational-semantics