HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Learnability of Pregroup Grammars

Denis Béchet 1 Annie Foret 2 Isabelle Tellier 3, *
* Corresponding author
2 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
3 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : 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.
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00191112
Contributor : Isabelle Tellier Connect in order to contact the contributor
Submitted on : Monday, November 26, 2007 - 10:43:56 AM
Last modification on : Wednesday, April 27, 2022 - 4:10:42 AM
Long-term archiving on: : Monday, April 12, 2010 - 4:53:28 AM

File

bechet-foret-tellier.pdf
Files produced by the author(s)

Identifiers

Citation

Denis Béchet, Annie Foret, Isabelle Tellier. Learnability of Pregroup Grammars. Studia Logica, Springer Verlag (Germany), 2007, pp.225-252. ⟨10.1007/s11225-007-9085-2⟩. ⟨inria-00191112⟩

Share

Metrics

Record views

244

Files downloads

208