-by-name, the pioneering paper [@pag41] by Plotkin already verifies completeness of the $\lambda$-calculus in Thm. 6 (p. 153). The proof is by simulation relations. It is extended by de Groote to the call-by-name $\lambda\mu$-calculus [@owr18]. Fujita establishes completeness by the inverse translation [@cmv29][@eiq93]. He manages to deal with reduction using an idea similar to ours. Also Hofmann-Streicher [@iba58] and Selinger [@fck86] show completeness with respect to categorical models.

1ex

Acknowledgement {#acknowledgement.unnumbered}
===============

We are grateful to Kazunori Tobisawa for letting the author notice the importance of Cor. \[lly89\], especially in the context of the coding of cooperative multitasking \[sdp73\].

Properties of the type system for the target calculus {#ada92}
=====================================================

We collect several results of the intersection type system for the target calculus defined in §\[ehd63\]. The argument follows the standard one that uses filter domains [@jix62][@ftj70]. So we omit proof mostly.

We need subject reduction/expansion for the type system in Def. \[amg62\]. The results in the literature are not directly applicable, though our system is a subsystem of [@jix62] if we forget about sorts. The reason is that the types of terms are constrained relative to their sorts. For example, a type of term $K$ must be of the form $\neg\underline\sigma$, i.e, $\underline\sigma\rightarrow\dbot$. The right hand of the arrow is restricted to $\dbot$. We must ensure that the subject reduction/expansion remain to hold under the constraint. We extend the standard arguments to many-sorted languages.

We extend the types in Def. \[rle89\] by introducing $\underline\tau\;\mathrel{::=}\;\bigcap\tau$.

3ex

\[jbv06\] A [*$T$-filter*]{} $d$ is a non-empty set of types $\underline\tau$ satisfying the ordinary filter conditions: (i) $\underline\tau\cap\underline\tau'\in d$ whenever $\underline\tau,\underline\tau'\in d$;(ii) $\underline\tau
-by - name, the pioneering paper [ @pag41 ] by Plotkin already verifies completeness of the $ \lambda$-calculus in Thm.   6 (p.   153). The proof is by model relative. It is extended by de   Groote to the call - by - name $ \lambda\mu$-calculus [ @owr18 ]. Fujita establish completeness by the inverse translation [ @cmv29][@eiq93 ]. He manages to distribute with decrease using an idea similar to ours. Also Hofmann - Streicher [ @iba58 ] and Selinger [ @fck86 ] show completeness with regard to categorical models. 

 1ex 

 Acknowledgement { # acknowledgement.unnumbered } 
 = = = = = = = = = = = = = = = 

 We are grateful to Kazunori Tobisawa for lease the writer notice the importance of Cor.   \[lly89\ ], especially in the context of the coding of cooperative multitasking   \[sdp73\ ]. 

 Properties of the character system for the target calculus { # ada92 } 
 = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = 

 We gather several results of the overlap type organization for the target tartar defined in § \[ehd63\ ]. The argument follows the standard one that uses filter domain [ @jix62][@ftj70 ]. So we omit proof mostly. 

 We need capable decrease / expansion for the character system in Def.   \[amg62\ ]. The results in the literature are not directly applicable, though our system is a subsystem of [ @jix62 ] if we forget about sorts. The reason is that the types of footing are restrain relative to their sort. For case, a type of term $ K$ must be of the form $ \neg\underline\sigma$, i.e, $ \underline\sigma\rightarrow\dbot$. The correct bridge player of the arrow is restricted to $ \dbot$. We must ensure that the capable reduction / expansion remain to hold under the constraint. We extend the standard arguments to many - sorted languages. 

 We extend the types in Def.   \[rle89\ ] by introducing $ \underline\tau\;\mathrel{::=}\;\bigcap\tau$. 

 3ex 

 \[jbv06\ ] A [ * $ T$-filter * ] { } $ d$ is a non - empty set of character $ \underline\tau$ satisfy the ordinary filter conditions: (i) $ \underline\tau\cap\underline\tau'\in d$ whenever $ \underline\tau,\underline\tau'\in d$;(ii) $ \underline\tau
-by-nwme, the pioneering paper [@pag41] by Plotkin alreadb verifjes compueteness of the $\lambda$-calculns ib Thm. 6 (p. 153). The proof is by simjlation rvlations. Ut iw extended ug de Groote to bhe cclo-by-name $\lambda\ku$-calculus [@owr18]. Fujita esdaclnshes completeness by the inverse trwnslatipn [@cmv29][@eiq93]. He manwges eo dsal with reduction using an idea sjmilar uo ours. Also Hofmamn-Streicher [@iba58] and Selingfr [@ffk86] show completeneds with resksct ro categoricxl models.

1eq

Ccknowledgejent {#acknowledgement.unnumbered}
===============

Wd are grateful jo Kweunori Tobisewa fog letting the author totice yhe importance of Coe. \[lly89\], especially in thx context of the codyng of compzrative multitasking \[sep73\].

Propetties of gye gypt sbstsm for thx target camculus {#ada92}
=====================================================

Ww collect several rtsujnx of the intsrsectyog type system for the target calculus dtfines in §\[ehd63\]. The argument fillows the standard oje that ufes filter domains [@jix62][@ftj70]. So we omit proof mostly.

Fe nexd suymcct fwdkction/expansion for the type system in Def. \[amg62\]. Fht rvsults in the litcrature are not diteftki applicable, tfough our system is a subsydtem of [@jix62] uf we fordet sbout sorts. The reason is tyat the typef of terms are conscrained relacive tp theor sorts. For example, a cype or term $K$ mudt be of ffe form $\neg\underuinv\sigka$, i.e, $\underline\sigma\rightawrow\dbot$. Vhe rnght hana of the awrow is redtricbad to $\dbot$. We must ensute thad the subjfct reduction/expansion remain to hold under tne cotstraint. We ewtend the standwrd arguments jo many-soxted lxnguages.

We extend the types yn Def. \[rle89\] by hjtroducing $\uiderline\twu\;\marhreo{::=}\;\bigcap\gxu$.

3ex

\[jbv06\] A [*$T$-filyer*]{} $d$ is c non-wmpty set of types $\unasrline\tau$ satisyvibg the ordinary fiutew bonvitiogv: (i) $\underlina\tau\zap\jmderlkne\tau'\in d$ chdnevrr $\underline\tau,\undernine\fau'\in d$;(ii) $\underlinr\twu
-by-name, the pioneering paper [@pag41] by Plotkin completeness the $\lambda$-calculus Thm. 6 (p. simulation It is extended de Groote to call-by-name $\lambda\mu$-calculus [@owr18]. Fujita establishes completeness the inverse translation [@cmv29][@eiq93]. He manages to deal with reduction using an idea to ours. Also Hofmann-Streicher [@iba58] and Selinger [@fck86] show completeness with respect to models. Acknowledgement =============== are grateful to Kazunori Tobisawa for letting the author notice the importance of Cor. \[lly89\], especially the context of the coding of cooperative multitasking Properties of the type for the target calculus {#ada92} We several results the type for the target defined in §\[ehd63\]. The argument follows the standard one that uses filter domains [@jix62][@ftj70]. So we omit mostly. We reduction/expansion for type in \[amg62\]. The results literature are not directly applicable, though a subsystem of [@jix62] if we forget about The reason that the types of terms are relative to their sorts. For example, a type term $K$ must be of the form $\neg\underline\sigma$, i.e, $\underline\sigma\rightarrow\dbot$. The right hand of the restricted to $\dbot$. We ensure that the reduction/expansion to under constraint. We the standard arguments to many-sorted languages. We extend the types in \[rle89\] by introducing $\underline\tau\;\mathrel{::=}\;\bigcap\tau$. 3ex \[jbv06\] A [*$T$-filter*]{} $d$ is set types $\underline\tau$ satisfying ordinary filter conditions: (i) d$ $\underline\tau,\underline\tau'\in d$;(ii) $\underline\tau
-by-name, the pioneering paper [@pAg41] by PlotkiN alreAdy VerIfIes cOmplEteness of the $\laMBda$-cAlculus in Thm. 6 (p. 153). The proof iS by siMuLAtioN ReLatioNs. It is eXTeNDEd bY dE GRooTe TO tHe calL-by-Name $\lamBda\mu$-calcuLus [@OwR18]. Fujita estabLIsHes completEneSs by the inverSe tRanslaTiOn [@cMV29][@eiq93]. HE maNages To deal WIth redUction usiNg AN idea sIMilar to OURs. also hofmann-Streicher [@iBA58] aND Selinger [@fck86] shOw compLeTEnESS wiTh rEspect to caTeGoricAL models.

1EX

ACKNOwlEDgement {#acknowLedgement.unNUmbEred}
===============

We ArE grATeful tO KazuNoRI ToBisawa for leTtinG the authoR noticE The impoRTance of cor. \[lly89\], EspEciAlly IN tHe ConTeXT of THe CodINg oF cooperaTiVe MultiTaskING \[SDp73\].

PrOpeRtieS of thE type system foR thE tarGEt cAlculUs {#ada92}
=====================================================

we coLlEct seVeral rEsultS oF the intersectioN typE system foR thE tArgEt CalcuLUs defiNed In §\[eHd63\]. The arGument fOLloWs THE StAndard one that uses fIlTER dOmains [@jiX62][@ftj70]. So WE oMiT Proof mosTlY.

We Need SUBject ReduCTiOn/expansIon for THe TyPe systeM iN Def. \[amG62\]. THe rEsuLts in THe liTeratuRe are not DirecTLy applicable, thOUgh our system iS A sUBSySTem oF [@jiX62] if we forget AbouT SortS. The REaSon IS that The tyPeS Of TErms are constrained rElAtive tO theiR sorts. For examPle, a type of TERM $K$ must be Of thE FoRM $\neg\underline\sIgma$, i.E, $\underline\SIgma\righTarroW\dbot$. The Right hand OF The arrow Is rEstRicTed TO $\DbOt$. We must ensurE THat tHe Subject RedUction/eXpaNsiOn rEmaIn To hold undEr the conStRaInT. WE exTend tHE standarD aRguMeNts To manY-Sorted LanguAges.

we ExTEnd The typeS In dEF. \[rle89\] By InTrodUciNg $\UnderLine\TAu\;\mAthrel{::=}\;\bIgcap\tau$.

3eX

\[jbV06\] a [*$T$-fiLtEr*]{} $D$ is a non-Empty set of typEs $\Underline\tAu$ SatIsfyinG THe ordinaRy filter conditions: (i) $\undeRLine\tau\Cap\UnderLine\Tau'\in d$ wheNevEr $\undeRliNE\tau,\unDerlinE\tau'\iN d$;(Ii) $\uNDErlinE\TAu
-by-name, the pioneering p aper [@pag 41] b y P lot ki n al read y verifies com p lete ness of the $\lambda$- calcu lu s  inT hm . 6 ( p. 153) .  T h e  pr oo fisby si mulat ion  relati ons. It is  ex te nded by de G r oo te to thecal l-by-name $\ lam bda\mu $- cal c ulus[@o wr18] . Fuji t a esta blishes c om p letene s s by th e in vers e translation [@c m v2 9 ][@eiq93]. Hemanage st od e alwit h reductio nusing an idea si m i l art o ours. AlsoHofmann-Str e ich er [@i ba 58] and Se linge r[ @fc k86] show c ompl eteness w ith re s pect to categor ical m ode ls. 

1e x 
Ac kno wl e dge m en t { # ack nowledge me nt .unnu mber e d } ==== === ==== ====
We are grate ful  toK azu noriTobis awafo r let ting t he au th or notice the i mpor tance ofCor .\[l ly 89\], especi all y i n the c ontexto f t he c o di ng of cooperativemu l t it asking \ [sdp73 \ ]. 
P ropertie softhet y pe sy stem fo r the ta rget c a lc ul us {#ad a9 2}
=== == === === ===== = ==== ====== ======== ===== = ============
W e collect sev e ra l re s ults  of  the inters ecti o n ty pe s y st emf or th e tar ge t  c a lculus defined in § \[ ehd63\ ]. Th e argument fo llows thes t a ndard on e th a tu ses filter dom ains[@jix62][@ f tj70]. S o weomit pro of mostly . 
We need  su bje ctred u c ti on/expansionf o r th etype sy ste m in De f.\[a mg6 2\] .The resul ts in th eli te ra tur e are not dire ct lyap pli cable ,  thoug h our  sys te mi s a  subsys t em o f [@ ji x6 2] i f w eforge t ab o utsorts.The reaso n i s  tha tth e types  of terms are  c onstrained  r ela tive t o their so rts. For example, a typ e  of ter m $ K$ mu st b e of thefor m $\ne g\u n derlin e\sigm a$, i .e , $ \ u nderl i n e\ sig ma \rightarro w \ dbo t$. T he  rig ht hand  of the arrow is r e str icted to $\db ot$ . We m us t e n su r e t ha t  th e subject reducti on/expansi on re main to ho l d u nd er theconstra int.W e exten d the sta ndard arg um ents t o m any-sorted  languag es.

We e x tendt he  type s i n Def.  \ [rl e89\]  by in t rod ucing  $\und er line\t au\;\ ma threl{:: =}\;\bigcap\tau$.

3ex
\[jbv 06\]A [ *$T$-filt er* ] {}$d$ is anon- empty setoftyp es $\ und e rline \tau $  s ati s fying  the ordinaryf il ter c on ditions: (i ) $ \un derli ne\ t au\cap \und erline\tau'\in d$ whenever $\und erli n e \ta u,\ u nder li ne\tau'\in d$; (ii )$ \ underlin e\ tau
-by-name, the_pioneering paper_[@pag41] by Plotkin already_verifies completeness_of_the $\lambda$-calculus_in_Thm. 6 (p. 153). The_proof is by_simulation relations. It is_extended by de Groote_to_the call-by-name $\lambda\mu$-calculus [@owr18]. Fujita establishes completeness by the inverse translation [@cmv29][@eiq93]. He manages_to_deal with_reduction_using_an idea similar to ours._Also Hofmann-Streicher [@iba58] and Selinger_[@fck86] show_completeness with respect to categorical models.

1ex

Acknowledgement {#acknowledgement.unnumbered}
===============

We are_grateful_to Kazunori Tobisawa_for letting the author notice the importance of Cor. \[lly89\],_especially in the context of the_coding of cooperative_multitasking \[sdp73\].

Properties_of_the type system for_the target calculus {#ada92}
=====================================================

We collect several_results of the intersection type system_for the target calculus defined in §\[ehd63\]._The argument follows the standard one_that uses filter domains [@jix62][@ftj70]._So we_omit proof mostly.

We need subject_reduction/expansion for the_type system_in Def. \[amg62\]. The_results in the literature are not_directly applicable, though_our system is a subsystem of_[@jix62]_if we forget_about_sorts._The reason_is that the_types_of terms_are_constrained relative to their sorts. For_example,_a type of term $K$ must be_of the form $\neg\underline\sigma$,_i.e,_$\underline\sigma\rightarrow\dbot$. The right hand_of the arrow is restricted_to $\dbot$. We must ensure that_the subject_reduction/expansion remain_to hold under the constraint. We extend the standard arguments to_many-sorted languages.

We extend the types in_Def. \[rle89\] by introducing $\underline\tau\;\mathrel{::=}\;\bigcap\tau$.

3ex

\[jbv06\]_A [*$T$-filter*]{}_$d$_is a non-empty_set_of types_$\underline\tau$ satisfying the ordinary filter conditions: (i)_$\underline\tau\cap\underline\tau'\in d$_whenever $\underline\tau,\underline\tau'\in d$;(ii) $\underline\tau