İlk sistemde alt tip olarak adlandırdığınız şey şu iki kuraldır:
Γ,x:T1⊢M:SΓ,x:T1∧T2⊢M:S(∧E1)Γ,x:T2⊢M:SΓ,x:T1∧T2⊢M:S(∧E2)
They correspond to elimination rules for ∧; without them the connective ∧ is more or less useless.
In the second system (with connectives ∨ and →, to which we could also add a ⊥), the above subtyping rules are irrelevant, and I think the accompanying rules you had in mind are the following:
Γ,x:T1⊢M:SΓ,x:T2⊢M:SΓ,x:T1∨T2⊢M:S(∨E)Γ,x:⊥⊢M:S(⊥E)
For what it's worth, this system allows to type (λx.I)Ω:A→A (using the ⊥E rule), which cannot be typed with just simple types, which has a normal form, but is not strongly normalizing.
Random thoughts: (maybe this is worth asking on TCS)
This leads me to conjecture that the related properties are something like:
- a λ-term M admits a type not containing ⊥ iff MN has a normal form for all N which has a normal form. (δ fails both tests, but the above λ-term pass them)
- a λ-term M can be typed without using the ⊥E rule iff MN is
strongly normalizing for all strongly normalizing N.
Exercise: prove me wrong.
Also it seems to be a degenerated case, maybe we should consider adding this guy into the picture. As far as I remember, it would allow to obtain A∨(A→⊥)?