An Algebraic View on Exact Learning from Queries
Computational Learning Theory has two goals: one, proposing rigorous models of learning tasks that can be carried out by computers. Two, designing algorithms that provably learn whole classes of concepts in these models within some efficiency criterion.
- 2.Angluin, D.: Queries and concept learning. Machine Learning 2, 319–342 (1988)Google Scholar
- 4.Gavaldà, R., Thérien, D., Tesson, P.: Learning expressions and programs over monoids. Technical Report R01–38, Departament LSI, Universitat Politecnica de Catalunya (2001) (Submitted to journal)Google Scholar