Title |
Inhabitance of Existential Types is Decidable
in Negation-Product Fragment |
Authors |
Makoto Tatsuta, Ken-etsu Fujita, Ryu Hasegawa, and Hiroshi Nakano |
Abstract |
This paper shows the inhabitance in the lambda calculus with negation,
product, and existential types is decidable. This is proved by
showing existential quantification can be eliminated and reducing the
problem to provability in intuitionistic propositional logic. By the
same technique, this paper also shows existential quantification
followed by negation can be replaced by a specific witness in both
that system and the system with implication and bottom. |
Language |
English |
Published |
Apr 4, 2008 |
Pages |
13p |
PDF File |
08-005E.pdf |