Запитання з тегом «sequent-calculus»

Хтось скеровує мене до документа, в якому детально описується теорема про усунення зрізів для запропонованої інтуїтивістської логіки, включаючи індуктивний тип даних, таких як натуральні числа (списки чи дерева теж будуть добре)? Приклад такого роду системи Я зацікавлений в Т Геделя, яка має види , наведені в граматиці . Мене не …

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

У класичному документі обчислення конструкцій є правило, яке говорить (сторінка 7 pdf, сторінка 101 оригіналу документа) Це правило означатиме, що будь-який контекст можна звести до члена цього контексту. Здається, це не повинно бути правильним, як це спричинило б 1 ≅ Nat 3 ≅ Nat 1 ≅ 3 якщо Нат - …

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

Кілька років тому я зіткнувся з наступним лівим правилом щодо рівності в послідовному обчисленні: s ≐ t ⇝ θθ ( Γ ) ⊢ θ ( C)Γ , s ≐ t ⊢ Cс≐т⇝θθ(Γ)⊢θ(С)Γ,с≐т⊢С \frac{s \doteq t \leadsto \theta \qquad \theta(\Gamma) \vdash \theta(C)} {\Gamma, s \doteq t \vdash C} Тут обчислює найбільш …

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