Finite Identification from the Viewpoint of Epistemic Update

Authors
Publication date 2011
Journal Information and Computation
Volume | Issue number 209 | 3
Pages (from-to) 383-396
Number of pages 13
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
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.
Document type Article
Note In special issue: 3rd International Conference on Language and Automata Theory and Applications (LATA 2009)
Language English
Published at https://doi.org/10.1016/j.ic.2010.08.002
Permalink to this page
Back