Learnability of Pregroup Grammars - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Studia Logica Year : 2007

Learnability of Pregroup Grammars


This paper investigates the learnability by positive examples in the sense of Gold of Pregroup Grammars. In a first part, Pregroup Grammars are presented and a new parsing strategy is proposed. Then, theoretical learnability and non-learnability results for subclasses of Pregroup Grammars are proved. In the last two parts, we focus on learning Pregroup Grammars from a special kind of input called feature-tagged examples. A learning algorithm based on the parsing strategy presented in the first part is given. Its validity is proved and its properties are examplified.
Fichier principal
Vignette du fichier
bechet-foret-tellier.pdf (270.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00191112 , version 1 (26-11-2007)



Denis Béchet, Annie Foret, Isabelle Tellier. Learnability of Pregroup Grammars. Studia Logica, 2007, 87, pp.225-252. ⟨10.1007/s11225-007-9085-2⟩. ⟨inria-00191112⟩
243 View
214 Download



Gmail Facebook Twitter LinkedIn More