An algebraic view on exact learning from queries
In: New Computational Paradigms: First Conference on Computability in Europe, CiE 2005, 8-12 Jun 2005, Amsterdam, The Netherlands.
We survey some recent work on the learnability of
classes of functions defined by programs over monoids or semigroups in Angluin's model of exact learning from queries. This is ongoing work with D. Thérien, A. Chattopadhyay, and K. Arnsfelt Hansen.
|EPrint Type:||Conference or Workshop Item (Invited Talk)|
|Project Keyword:||Project Keyword UNSPECIFIED|
|Subjects:||Theory & Algorithms|
|Deposited By:||Ricard Gavaldà|
|Deposited On:||28 July 2005|