Learnability of Pregroup Grammars |
| |
Authors: | Denis Béchet Annie Foret Isabelle Tellier |
| |
Affiliation: | 1. LINA & CNRS FRE 2729, 2, rue de la Houssiniére, BP 92208, 44322, Nantes Cedex 03, France 2. IRISA & Université Rennes 1, Campus de Beaulieu, 35042, Rennes Cedex, France 3. GRAppA & Inria Futurs, Université Lille 3, 59653, Villeneuve d’Ascq, France
|
| |
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. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|