@article{oai:repository.nii.ac.jp:00001243, author = {龍田, 真 and Tatsuta, Makoto and 藤田, 憲悦 and Fujita, Ken-etsu and 長谷川, 立 and Hasegawa, Ryu and 中野, 洋 and Nakano, Hiroshi}, journal = {NIIテクニカル・レポート, NII Technical Report}, month = {Apr}, note = {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.}, pages = {1--13}, title = {NII Technical Report (NII-2008-005E):Inhabitance of Existential Types is Decidable in Negation-Product Fragment}, year = {2008} }