Finite identification from the viewpoint of epistemic update

  • Authors:
  • Cédric Dégremont;Nina Gierasimczuk

  • Affiliations:
  • Institute for Logic, Language and Computation, Universiteit van Amsterdam, P.O. Box 94242, 1019GE Amsterdam, The Netherlands;Institute for Logic, Language and Computation, Universiteit van Amsterdam, P.O. Box 94242, 1019GE Amsterdam, The Netherlands

  • Venue:
  • Information and Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Formal learning theory constitutes an attempt to describe and explain the phenomenon of learning, in particular of language acquisition. The considerations in this domain are also applicable in philosophy of science, where it can be interpreted as a description of the process of scientific inquiry. The theory focuses on various properties of the process of hypothesis change over time. Treating conjectures as informational states, we link the process of conjecture-change to epistemic update. We reconstruct and analyze the temporal aspect of learning in the context of dynamic and temporal logics of epistemic change. We first introduce the basic formal notions of learning theory and basic epistemic logic. We provide a translation of the components of learning scenarios into the domain of epistemic logic. Then, we propose a characterization of finite identifiability in an epistemic temporal language. In the end we discuss consequences and possible extensions of our work.