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

저는 프로그래밍 언어 이론에 익숙하지 않으며 프로그래밍 언어의 형식적 의미론을위한 리소스에 대한 좋은 리소스를 찾고 있습니다. 특히 구조적 작동 의미론을 찾고 있습니다. 책 추천을 받았습니다. 그러나 나는 더 입문적인 수준의 리소스를 찾고 있습니다. 특히 튜토리얼, 웹 사이트 및 무료 도서 권장 사항을 환영합니다.

17 reference-request  pl.programming-languages  semantics  formal-systems 

CCC 를 CCC 라고 하자 . (×)(×)(\times) 를 의 제품 보조 기능으로 합시다 CCC. 으로 고양이 CCC는, 우리는 카레 수 (×)(×)(\times) : curry(×):C→(C⇒C)curry(×):C→(C⇒C)curry (\times) : C \rightarrow(C \Rightarrow C) curry(×)A=λB.A×Bcurry(×)A=λB.A×Bcurry (\times) A = \lambda B. A \times B Functor 범주 에는 일반적인 단일체 구조가 있습니다. C⇒CC⇒CC \Rightarrow C 모노 이드에서 …

17 functional-programming  pl.programming-languages  ct.category-theory 

배경 . 저는 범주 이론, 모나드 및 하스켈 관련 연구에 관심이있는 학사 학생이며 해당 분야의 학사 논문 주제를 찾고 싶습니다. 나는 종이를 보았다 Eugenio Moggi ,“ 계산과 모나드의 개념 ”, 1991, 아직 많이 이해하지 못합니다. 아마 그것을 완전히 이해하려면 꽤 시간이 필요할 것입니다. 그러나 공부에 더 많은 시간을 투자하기 전에 …

17 reference-request  pl.programming-languages  big-picture  ct.category-theory  monad 

시스템 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 

pi-calculus에서 신뢰할 수있는 방송을 모델링 할 수 있습니까? 그렇다면 : 어떻게? 그렇지 않은 경우 : 비슷한 프로세스 대수학이 있습니까? 내가 시도한 것 : 발신자 가 모든 P 1 ~ P n에 메시지 y 를 보내 려면 ! ( ¯ x y )라고 쓸 수 있습니다. S 와 x ( z …

16 pl.programming-languages  formal-modeling  process-algebra  pi-calculus 

우리는 종종 추론 규칙에 따라 객체 를 정의하려고합니다 . 이러한 규칙 은 단조 일 때 최소 고정 점 μ F를 생성하는 생성 함수 F 를 나타냅니다 . 우리는 걸릴 을 : = μ F 의 "유도 정의"로 . 더욱이 F의 단 조성은 "유도 원리"로 추리하여 집합에 A 가 포함 된시기 …

16 lo.logic  pl.programming-languages  type-theory  proof-assistants  coq 

외국 함수 인터페이스 (FFI) 및 다중 언어 바인딩을 설명하는 프로그래밍 언어 이론이 있습니까? 나는 물었다 유래에 대한 몇 가지 구현 문제 여기에 적합하지 않습니다. 그러나 나는이 사이트의 관점에서 묻고 여기서 얻을 수있는 것이 무엇인지보고 싶다. 답장을 보내 주셔서 감사합니다! 메타에 대한 그의 대답에 대해 Dave Clarke에게 감사합니다 !

16 pl.programming-languages  semantics 

이 질문에 대한 영감은 다음과 같은 모호한 질문입니다. 자체 소스 코드에 대해 추론하고 수정할 수있는 AI를 갖기위한 프로그래밍 언어 / 논리적 기초는 무엇입니까? 이것은 전혀 엄격하지 않으므로 여기에서 구체적인 질문을 추출하려는 시도가 있습니다. 관심있는 두 가지가 있습니다. (A) 자체 프로그램을 데이터 유형 프로그램 (예 : AST)으로 표현하고 조작 할 수있는 …

15 pl.programming-languages  ai.artificial-intel  recursion 

컴파일러 검증 노력은 종종 컴파일러가 완전히 추상적임을 입증하기 위해 내려집니다. 즉, (상황적인) 동등성을 보존하고 반영한다는 것입니다. 완전한 추상화 증명을 제공하는 대신, Hasegawa [ 1 , 2 ] 및 Egger et al.의 최근 (범주 기반) 컴파일러 검증 작업 알. [ 3 ]은 다양한 CPS 번역의 완전성을 증명합니다. 질문 : 완전 완전성과 …

15 pl.programming-languages  ct.category-theory  semantics  denotational-semantics  program-verification 

Y 콤비 또는 오메가 콤비 와 같이 유형이 지정되지 않은 람다 미적분의 재귀 콤비 네이터를 보면 : 이 모든 결합기는 정의에서 어딘가에 변수를 복제하게됩니다.ω와이==( λ x .엑스x )( λ x .엑스x )λ f.( λ x .에프( xx ) )( λ x .에프( xx ) )ω=(λ엑스.엑스엑스)(λ엑스.엑스엑스)와이=λ에프.(λ엑스.에프(엑스엑스))(λ엑스.에프(엑스엑스)) \begin{array}{lcl} \omega & = & …

15 lo.logic  pl.programming-languages  linear-logic 

세트 와 B가 주어지면 ,이 둘 사이의이기 능 관계 ( ∼ ) ⊆ A × B 는 다음 특성을 만족하는 관계로 정의됩니다.ㅏㅏA비비B ( ∼ ) ⊆ A × B(∼)⊆ㅏ×비(\sim) \subseteq A \times B 만약 ~ B 와 ' ~ B ' 와 ~ B ' 다음은, ' ~ 나 . …

15 reference-request  pl.programming-languages  denotational-semantics  logical-relations 

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

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

프로그래밍 언어 관점에서 서브 타이핑이란 무엇입니까? "상속은 하위 유형이 아닙니다"라고 들었습니다. 그렇다면 상속과 하위 유형의 차이점은 무엇입니까?

15 pl.programming-languages  type-theory  type-systems  object-oriented 

Q1. 두 개의 프로그램 (C ++과 같은 프로그래밍 언어로 작성)이 언제 다르다고 말할 수 있습니까? 첫 번째 극단은 두 프로그램이 동일하다면 동일하다는 것입니다. 다른 극단적 인 점은 두 개의 프로그램이 동일한 기능을 계산할 때 동등하다는 것입니다 (또는 유사한 환경에서 동일한 관찰 가능한 동작을 보여줍니다). 그러나 이것들은 좋지 않습니다. 우선 순위를 …

15 pl.programming-languages  semantics  equivalence 

주문 유지 보수 문제점 (또는 "목록의 주문 유지")은 조작을 지원하는 것입니다. singleton: 하나의 항목으로 목록을 작성하고 이에 대한 포인터를 리턴합니다. insertAfter: 항목에 대한 포인터가 주어지면 그 뒤에 새 항목을 삽입하고 새 항목에 대한 포인터를 반환합니다. delete: 항목에 대한 포인터가 주어지면 목록에서 제거합니다. minPointer: 동일한 목록의 항목에 대한 두 개의 포인터가 …

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity