«parametricity» 태그된 질문

프로그램 동등성을 입증하는 방법을 연구하는 초보자입니다. 두 프로그램이 동등하다는 것을 증명하기 위해 논리 관계 또는 시뮬레이션을 정의하는 것에 대한 몇 가지 논문을 읽었습니다. 그러나 나는이 두 가지 기술에 대해 상당히 혼란 스럽습니다. 나는 논리 관계가 유도 적으로 정의되는 반면 시뮬레이션은 일치를 기반으로한다는 것을 알고 있습니다. 왜 그런 식으로 정의됩니까? 그들의 …

29 lo.logic  pl.programming-languages  logical-relations  parametricity 

시스템 F에서 형식 이진 제품을 인코딩 할 수 있다는 것은 잘 알려진 사실입니다 투영 함수 \ pi_1 : A \ times B \ to A 및 \ pi_2 : A \ times B \ to B 를 정의 할 수 있습니다 .π 1 : A × B → A π …

16 reference-request  pl.programming-languages  dependent-type  parametricity 

나는 최근 Bernardy and Moulin의 2012 LICS 논문 ( https://dl.acm.org/citation.cfm?id=2359499 ) 을 본 후 파라 메트릭에 관심을 가지게되었습니다 . 이 백서에서는 종속 유형이있는 순수 유형 시스템에서 단항 매개 변수를 내재화하고 구성을 임의의 배열로 확장 할 수있는 방법에 대해 설명합니다. 이전에 정의 된 이진 파라 메트릭 만 보았습니다. 내 질문은 이진 …

15 lo.logic  pl.programming-languages  type-systems  logical-relations  parametricity 

파라 메트릭 다형성에 대한 관계 의미론의 본질을 이해하는 자연적인 방법이 있습니까? 나는 존 레이놀즈 (John John Reynolds)의 "유형, 추상화 및 파라 메트릭 다형성"이라는 관계 파라 메트릭의 개념에 대해 읽기 시작했고, 관계 시맨틱 스가 어떻게 동기 부여되는지 이해하는 데 어려움을 겪고있다. 집합 의미론은 나에게 완벽하게 의미가 있으며, 집합 의미론이 파라 메트릭 …

15 type-theory  parametricity 

파라 메트릭 다형성의 모델을 보면 왜 반사 그래프 범주가 사용 되는지 궁금합니다 . 특히 관계형 구성을 포함하지 않는 이유는 무엇입니까? 모델을 살펴보면 관계형 구성의 자연스러운 개념을 지원하는 것으로 보입니다. x ( R ; S) z⟺∃ y. x R y∧ y에스지x(R;S)z⟺∃y.xRy∧ySz x(R;S)z \iff \exists y. xRy \wedge y S z 반사 …

11 ct.category-theory  parametricity  logical-relations 

에서 무료 정리 (theorem)! Wadler는 매개 변수의 특성화는 자연스런 자연 변형의 관점에서 다시 표현 될 수 있으며 이는 추가 논문의 주제가 될 것이라고 말했다. 그는 어떤 종이를 언급하고 있습니까? 내가 아는 매개 변수에 대한 범주 적 접근 은 Bainbridge, Freyd, Scedrov 및 PJ Scott의 Functorial Polymorphism 에서와 같이 자연 변형 …

11 reference-request  ct.category-theory  parametricity 

레이놀즈는 원래 2 차 다형성 람다 미적분에 대한 관계 의미론을 제안했다 [1]. 그러나 그는 나중에이 접근법이 고전적 이론과 일치하지 않음을 보여 주었다 [2]. Pitts는 구성 논리와 일치하는 hyperdoctrine 모델과 topos 모델의 프레임 워크를 설명했다 [3]. 아마도 관계형 hyperdoctrine과 topos 모델이 개발되었다. 그들에 대해 어디서 읽을 수 있습니까? [1] 유형, 추상화 …

9 type-theory  parametricity