Identification through inductive verification Application to monotone quantifiers

Authors
Publication date 2009
Host editors
  • P. Bosch
  • D. Gabelaia
  • J. Lang
Book title Logic, Language, and Computation
Book subtitle 7th International Tbilisi Symposium on Logic, Language, and Computation, TbiLLC 2007, Tbilisi, Georgia, October 1-5, 2007 : revised selected papers
ISBN
  • 9783642006647
ISBN (electronic)
  • 9783642006654
Series Lecture Notes in Computer Science
Event 7th International Tbilisi Symposium on Logic, Language, and Computation (TbiLLC 2007), Tbilisi, Georgia
Pages (from-to) 193-205
Publisher Berlin: Springer
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Abstract
In this paper we are concerned with some general properties of scientific hypotheses. We investigate the relationship between the situation when the task is to verify a given hypothesis, and when a scientist has to pick a correct hypothesis from an arbitrary class of alternatives. Both these procedures are based on induction. We understand hypotheses as generalized quantifiers of types <1> or <1,1>. Some of their formal features, like monotonicity, appear to be of great relevance. We first focus on monotonicity, extendability and persistence of quantifiers. They are investigated in context of epistemological verifiability of scientific hypotheses. In the second part we show that some of these properties imply learnability. As a result two strong paradigms are joined: the paradigm of computational epistemology (see e.g.[6,5] ), which goes back to the notion of identification in the limit as formulated in [4], and the paradigm of investigating natural language determiners in terms of generalized quantifiers in finite models (see e.g.[1]).
Document type Conference contribution
Language English
Published at https://doi.org/10.1007/978-3-642-00665-4_16
Permalink to this page
Back