Úplnost počátečních atomových sekvencí - Completeness of atomic initial sequents

v následný počet, úplnost počátečních atomových sekvencí uvádí, že počáteční sekvence A ⊢ A (kde A je libovolný vzorec) lze odvodit pouze z počátečních atomových sekvencí p ⊢ p (kde p je atomový vzorec ). Tato věta hraje analogickou roli eta expanze v lambda kalkul a dual to eliminace řezu a beta redukce. Typicky to může být stanoveno indukcí na struktuře A, mnohem snadněji než eliminace řezu.

Reference

  • Gaisi Takeuti. Teorie důkazů. Svazek 81 Studium v ​​logice a základy matematiky. Severní Holandsko, Amsterdam, 1975.
  • Anne Sjerp Troelstra a Helmut Schwichtenberg. Základní teorie důkazů. Vydání: 2, ilustrované, revidované. Publikováno Cambridge University Press, 2000.