Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-25T19:02:28.267Z Has data issue: false hasContentIssue false

On the elimination of some higher type quantifiers

Published online by Cambridge University Press:  09 January 2002

YASUWO IKEDA
Affiliation:
Yasuwo Ikeda, Institute of Information Processing, Saitama Junior College, 519-5 Hanasakiehasi, Kazo, Saitama, 347, Japan.
KOHJI TOMITA
Affiliation:
Mechanical Engineering Laboratory, AIST, MITI.
CHIHARU HOSONO
Affiliation:
Institute of Information Sciences, University of Tsukuba.

Abstract

This paper concerns the elimination of higher type quantifiers and gives two theorems. The first theorem shows that quantifiers in formulae of a specific form can be eliminated. The second theorem shows that quantifiers in formulae of a similar form cannot be eliminated, that is, such formulae do not have an equivalent first-order formula. The proof is based on the Ehrenfeucht game. These theorems are important for design of an interpreter of a ν act, which is a representation of mathematical action. Moreover, even if the universe is assumed to be finite, these theorems hold.

Type
Research Article
Copyright
2001 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)