«linear-logic» 태그된 질문

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

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


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

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

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

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


1
선형 논리의 직관은 무엇입니까?
선형 유형 시스템을 더 잘 이해하기 위해 선형 논리를 이해하려고합니다. 내가 규칙을 읽을 때, 내가 모달 로직에서 수행 한 것처럼 뒤에 직관을 얻기 위해 실패 - 의미 A가 필요 크립 키가 프레임과 같이 A는 모든 도달 가능한 세계를 위해 필요합니다 [ ◊ A는 인 A가 가능한 변경을 mutandis]. 하지만 대응에 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.