On the Learnability of Classes of Minimal Grammars With Respect to Some Linear Preordering Relations
| 26 nov. 2015
À propos de cet article
Publié en ligne: 26 nov. 2015
Pages: 37 - 48
DOI: https://doi.org/10.1515/slgr-2015-0029
Mots clés
© Studies in Logic, Grammar and Rhetoric
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
In this paper we prove the learnability of the classes of minimal grammars with respect to some linear preorderings on the set of categorial grammars. We give some examples of the linear preordering relations on the set of categorial grammars satisfying necessary conditions.