Intersection types for λGtz-calculus
Author(s) -
Silvia Ghilezan,
Jelena Ivetić
Publication year - 2007
Publication title -
publications de l institut mathematique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim0796085g
Subject(s) - intersection (aeronautics) , calculus (dental) , natural deduction , sequent calculus , mathematics , cut elimination theorem , sequent , type (biology) , lambda calculus , property (philosophy) , curry–howard correspondence , discrete mathematics , proof calculus , geometry , engineering , philosophy , medicine , epistemology , ecology , mathematical proof , dentistry , biology , aerospace engineering
We introduce an intersection type assignment system for Espirito- Santo's λGtz-calculus, a term calculus embodying the Curry-Howard corre- spondence for the intuitionistic sequent calculus. We investigate basic prop- erties of this intersection type system. Our main result is Subject reduction property.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom