Knowledge Spaces and the Completeness of Learning Strategies

We propose a theory of learning aimed to formalize some ideas underlying Coquand's game semantics and Krivine's realizability of classical logic. We introduce a notion of knowledge state together with a new topology, capturing finite positive and negative information that guides a learning...

Full description

Bibliographic Details
Main Authors: Stefano Berardi, Ugo de'Liguoro
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2014-02-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/729/pdf