Learnable Classes of General Combinatory Grammars

10 years 8 months ago
Learnable Classes of General Combinatory Grammars
Abstract. Kanazawa has shown that k-valued classical categorial grammars have the property of finite elasticity [1], which is a sufficient condition for learnability. He has also partially extended his result to general combinatory grammars, but left open the question of whether some subsets of general combinatory grammars have finite elasticity. We propose a new sufficient condition which implies learnability of some classes of k-valued general combinatory grammars, focusing on the way languages are expressed through a grammatical formalism rather than the classes of languages themselves.
Erwan Moreau
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where LACL
Authors Erwan Moreau
Comments (0)