7 resultados para Mitchell, Mary, 1731-1810.

em Boston University Digital Common


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Memorial Sermon

Relevância:

20.00% 20.00%

Publicador:

Resumo:

http://www.archive.org/details/insouthernindivi00mitcuoft

Relevância:

20.00% 20.00%

Publicador:

Resumo:

http://www.archive.org/details/childinthemidst028451mbp

Relevância:

20.00% 20.00%

Publicador:

Resumo:

http://www.archive.org/details/maryandifortyyea00riggrich

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Mitchell defined and axiomatized a subtyping relationship (also known as containment, coercibility, or subsumption) over the types of System F (with "→" and "∀"). This subtyping relationship is quite simple and does not involve bounded quantification. Tiuryn and Urzyczyn quite recently proved this subtyping relationship to be undecidable. This paper supplies a new undecidability proof for this subtyping relationship. First, a new syntax-directed axiomatization of the subtyping relationship is defined. Then, this axiomatization is used to prove a reduction from the undecidable problem of semi-unification to subtyping. The undecidability of subtyping implies the undecidability of type checking for System F extended with Mitchell's subtyping, also known as "F plus eta".