Output Strictly Local Functions - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Output Strictly Local Functions

Jane Chandlee
  • Fonction : Auteur
  • PersonId : 969660
Jeffrey Heinz
  • Fonction : Auteur
  • PersonId : 969661

Résumé

This paper characterizes a subclass of subse-quential string-to-string functions called Output Strictly Local (OSL) and presents a learning algorithm which provably learns any OSL function in polynomial time and data. This algorithm is more efficient than other existing ones capable of learning this class. The OSL class is motivated by the study of the nature of string-to-string transformations, a cornerstone of modern phonological grammars.
Fichier principal
Vignette du fichier
W15-2310.pdf (357.88 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01193051 , version 1 (07-09-2015)

Identifiants

Citer

Jane Chandlee, Rémi Eyraud, Jeffrey Heinz. Output Strictly Local Functions. 14th Meeting on the Mathematics of Language, Jul 2015, Chicago, United States. pp.112--125, ⟨10.3115/v1/W15-2310⟩. ⟨hal-01193051⟩
108 Consultations
102 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More