«sequent-calculus» 태그된 질문

누구든지 자연수 (목록 또는 나무도 괜찮을 것입니다)와 같은 귀납적 데이터 유형을 포함하여 제안 직관 논리에 대한 컷 제거 제거 이론을 자세히 설명하는 논문으로 안내합니까? 내가 관심있는 시스템의 예는 문법 A : : = N으로 주어진 유형을 가진 Godel의 T입니다 . . 나는 자연수 또는 자연수로 색인화 된 술어에 대한 수량 …

14 lo.logic  pl.programming-languages  sequent-calculus 

고전 건축 용지 의 미적분학 에는 다음과 같은 규칙이 있습니다. (pdf의 7 페이지, 원본 문서의 101 페이지) 이 규칙은 모든 컨텍스트가 해당 컨텍스트의 멤버에게 환원 될 수 있음을 의미합니다. 이것은 맞지 않아야하는 것처럼 보입니다. 1 ≅ Nat 3 ≅ Nat 1 ≅ 3 Nat가 컨텍스트 인 경우 최고의 해석은 낮은 …

10 lo.logic  calculus-of-constructions  sequent-calculus 

몇 년 전, 나는 미적분학에서 평등을 유지하기 위해 다음의 왼쪽 규칙을 뛰어 넘었습니다. s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cs≐t⇝θθ(Γ)⊢θ(씨)Γ,에스≐티⊢씨 \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} 여기에서 s \ doteq …

10 reference-request  lo.logic  pl.programming-languages  proof-theory  sequent-calculus