«linear-logic» 태그된 질문

이 질문에 대한 그의 답변 에서 Stephane Gimenez 는 선형 논리의 증명을위한 다항식 시간 정규화 알고리즘을 지적했습니다. 지라드의 논문에서 증명은 증명 그물을 사용하는데, 이것은 실제로 잘 모르는 선형 논리의 한 측면입니다. 이제는 증거 그물에 대한 논문을 읽었 지만 ( Pierre-Louis Curien의 메모 와 같은 ) 실제로 이해하지 못했습니다. 그래서 제 …

24 lo.logic  soft-question  pl.programming-languages  linear-logic 

아마도 PL에서 선형 유형의 가장 일반적인 적용은 그것들을 사용하여 앨리어싱을 제어하는 ​​언어를 제공하는 것입니다 (즉, 선형 값은 그에 대한 단일 포인터를 갖거나 적게). 그러나이 사용법과 일반적인 선형 논리 선형 모델 사이에는 약간의 불일치가 있습니다. 벤턴 IIRC에 따르면, 직교 폐쇄 범주에 강한 정류 모나드 가있는 경우, 대수 범주는 대칭 단일체 폐쇄 …

23 pl.programming-languages  ct.category-theory  imperative-programming  denotational-semantics  linear-logic 

수축이없는 선형 및 기타 명제 하 구조적 논리에서 자동 정리 증명 및 증명 검색이 더 쉬워 집니까? 이러한 논리에서 증명되는 자동 정리 및 증명 검색에서 수축의 역할에 대한 자세한 내용은 어디에서 읽을 수 있습니까?

18 reference-request  lo.logic  survey  automated-theorem-proving  linear-logic 

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

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

일부 배경 : Łukasiewicz 다치 논리는 모달 논리로 의도되었으며 Łukasiewicz는 모달 연산자 의 확장 정의를 제공했습니다. ◊ A =디전자 f¬ A → A◊ㅏ=디이자형에프¬ㅏ→ㅏ\Diamond A =_{def} \neg A \to A (Tarski의 속성) 이것은 몇 가지 역설적으로, 이상한 모달 논리를 제공 겉으로는 터무니없는 정리하는 경우, 특히 ( ◊ A ∧ ◊ B …

15 reference-request  lo.logic  proof-theory  linear-logic  modal-logic 

선형 유형을 지원하는 프로그래밍 언어를 처리한다고 가정합니다 (선형 유형의 용어는 최대 한 번 사용할 수 있습니다). 이를 통해 언어에 문제가되는 방식으로 일부 계산 효과 (예 : 돌연변이, 피연산자의 유형 변경)를 처리 할 수 ​​있습니다. 유형 시스템은 "영원한 진리"에서만 작동합니다. 많은 데이터 구조는 귀납적 유형으로 특성화 될 수 있습니다 (목록과 트리는 …

15 pl.programming-languages  type-theory  linear-logic 

Linear Logic은 Coherent spaces를 사용하여 해석 되며 Girard의 논문에서 두드러지게 나타납니다. 공식적으로 정의하는 세 가지 주요 방법을 모두 알고 있으며 실제로 사용하고 증명하는 데 아무런 문제가 없지만 그 의미를 이해할 수는 없습니다 . 그것들 을 이해 하는 방법이 있다는 느낌이 듭니다 . 우선, 부울에 함수를 사용하는 예제가 있습니다 ( 위키 …

13 lo.logic  linear-logic 

\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 

선형 유형 시스템을 더 잘 이해하기 위해 선형 논리를 이해하려고합니다. 내가 규칙을 읽을 때, 내가 모달 로직에서 수행 한 것처럼 뒤에 직관을 얻기 위해 실패 - 의미 A가 필요 크립 키가 프레임과 같이 A는 모든 도달 가능한 세계를 위해 필요합니다 [ ◊ A는 인 A가 가능한 변경을 mutandis]. 하지만 대응에 …

11 lo.logic  type-theory  linear-logic