Identification of Natural Languages in the Limit: Exploring Frontiers of Finite Elasticity for General Combinatory Grammars

Erwan Moreau (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique

Kanazawa has proposed in Kanazawa (1998) several learnability results in Gold's model for categorial grammars. In this paper we explore the interests and limits of the method he used: we extend his main result to some subset of General Combinatory Grammars, and provide also a counter-example in order to locate the frontier of such a method.

Mots clés: Gold's Model; Learning Categorial Grammars; Fi- nite Elasticity; General Combinatory Grammars

Domaines: Traitement du texte et du document

Erwan Moreau. Identification of Natural Languages in the Limit: Exploring Frontiers of Finite Elasticity for General Combinatory Grammars. 12th conference on Formal Grammars (FG 2007), Aug 2007, Dublin, Ireland, France. pp.Online Proceedings. ⟨hal-00487073⟩