On the Learnability of Classes of Minimal Grammars With Respect to Some Linear Preordering Relations
| Nov 26, 2015
Published Online: Nov 26, 2015
Page range: 37 - 48
DOI: https://doi.org/10.1515/slgr-2015-0029
Keywords
© 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.