Abstract
In this paper we study learning from a logical perspective. We show that there is a strong relationship between a learning strategy, its formal learning framework and its logical representational theory. This relationship enables one to translate learnability results from one theory to another. Moreover if we go from a classical logic theory to a substructural logic theory, we can transform learnability results of logical concepts to results for string languages. In this paper we will demonstrate such a translation by transforming the Valiant learnability result for boolean concepts to a learnability result for a class of string pattern languages.
Cite
CITATION STYLE
Adriaans, P., & de Haas, E. (2000). Learning from a substructural perspective. In Proceedings of the 4th Conference on Computational Natural Language Learning, CoNLL 2000 and of the 2nd Learning Language in Logic Workshop, LLL 2000 - Held in cooperation with ICGI 2000 (pp. 176–183). Association for Computational Linguistics (ACL). https://doi.org/10.3115/1117601.1117646
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
