태그 보관물: proof-theory

proof-theory

모달 구조적 논리에 관한 논문 및 기사 찾기 양식의 의미론이 아니라

나는 선형 논리 양식의 의미론이 아니라 표준 구조 연산자, 예를 들어 하부 구조 K (상자 연산자가있는 MALL, 필요 및 K 규칙)로 보강 된 하위 구조 논리에 대한 모달 하위 구조 논리에 대한 논문과 기사를 찾고 있습니다.



답변

(LTL = 선형 시간 시간 논리와 달리) 시간 선형을 논리 로직에 추가하여 시간 선형 로직이라고 불리는 것을 생성하는 작업에 대해 알고 있습니다. 이것은 매우 흥미 롭습니다. (모달리티가없는) 공식은 현재 이용 가능한 자원으로 해석됩니다 . 다음 번 모달리티 는 다음 시간 단계에서 사용 가능한 자원으로 해석됩니다. 박스 양상 자원이 미래의 어느 시점에서 소비 될 수 있다는 것을 의미한다
자원의 소유자에 의해 결정 , 반면 자원이 어느 시점에서 소비 할 수있는 수단이 시스템에 의해 결정

. 자원 보유자와 시스템 사이의 이중성을 확인하십시오.

모든 종류의 양식을 선형 및 아핀 로직에 추가하는 몇 가지 논문이 있습니다.

임시 선형 논리에 대한 작업은 에이전트 중심 프로그래밍 및 조정에 적용되어 위에서 설명한 방식의 해석을 필수적으로 사용합니다.


답변

이러한 종류의 논리는 언어학에서 고려됩니다. Michael Moortgat의 기사 인 Categorial Type Logic을 살펴볼 수 있습니다 .


답변

! A 선형 논리 방식은 S4 공리를 만족하는 박스 연산자입니다.

! A의 독창성은 도출 할 수없는 것으로 잘 알려져 있습니다. 이 결과를 어디에서 찾을 수 있는지 기억 나지 않지만 선형 로직에 관한 1987 년 Girard의 논문에있을 것입니다.

편집 : 나는 선형 논리를 하이브리드 논리로 인코딩하는 것에 관한 논문 인 Jason Reed에게 물었고, Chaudhuri와 Despeyroux의 다음 논문에서 “분자 생물학에 응용 프로그램이있는 제한된 프로세스 계산 논리” 를 지적했다 . 그들은 시간적 논리를 반영하기위한 하이브리드 주석으로 직관적 인 선형 논리를 확장하고 매우 깔끔한 작업을 수행했습니다. 따라서 모달 K a la Simpson을 얻기 위해 미적분을 단순화하는 것이 간단해야합니다.


답변

현재 많은 구조적 논리에 많은 모달 로직을 계층화 할 수있는 가장 체계적인 증명 이론은 Belnap의 디스플레이 로직으로, 마커스 크라 흐트 ( Markers Kracht) 의 손에 의해 적절한 치료를 받았습니다. 특히 그의 모달 디스플레이 로직의 힘과 약점을 참조하십시오 . 1996— 및 Heinrich Wansing, 모달 로직 표시 , 1998.

디스플레이 논리에는 비정형 논리를 처리하는 데 문제가 있습니다. 비정형 논리를 처리하는 데 몇 년 전 감독 한 MSc 논문의 동기 중 하나 인 구조의 미적분학의 양식 표현에 대한 아이디어를 적용하는 것이 구조적 논리를 나타내는 데 매우 강력하지만 실행되었습니다. 컷 제거가 특이한 방식으로 인해 문제가되는 것은 그 환경에서 입증되었습니다. 로버트 하인 (Robert Hein)의 연구는 순도 (Purity)에서 풀림 (Unraveling)을 통해 요약 된 공리 패밀리에서 모달 로직에 대한 규칙 생성에 관한 연구, 2005, 대부분의 일반적인 논리 (B, CR 및 L은 다루지 않는 가장 중요한 공리)를 다루며 컷-제거 제거 추측을 믿을만한 상당히 확실한 증거가 있습니다. 이 작업 중 어느 것도 실제로 구조적 논리를 다루지는 않지만, 소위 스플릿 팅 렘마라고 불리는 이러한 방식에 대해 더 강력한 종류의 컷 제거 이론이 입증되면 로직을 매우 모듈화하고 컷 제거는 모든 방식에서 쉽게 따라야합니다. 논리를 함께 붙입니다.

서브 스트럭쳐 로직은 실제로 의미론의 통일 된 개념을 갖지 않지만, 모달 서브 스트럭쳐 로직의 경우, 기본 로직의 시맨틱을 일치하는 모달 로직의 시맨틱으로 바꾸는 일종의 레시피가 있습니다. 연산자 개념을 가진 대수 / 범주 의미론 Kracht와 Wansing은이 두 가지 방향으로 일을합니다.


답변

2002 년 논리, 언어 및 정보 저널 11 (4) , 2002 년에 “모달 하위 논리에 대한 Kripke 의미론”Norihiro Kamide를 감추고 있었지만, 필자가 원하는 것은 아니지만 참고 문헌은 Marcello D’ Agostino와 Dov를 인용합니다. M. Gabbay와 Alessandra Russo, “건축 구조에 영향을주는 방식”, Studia Logica 59 , 1996. CiteSeer http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.5719에 있습니다.


답변