On the Complexity of Free Word Orders - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

On the Complexity of Free Word Orders

Résumé

We propose some extensions of mildly context-sensitive for- malisms whose aim is to model free word orders in natural languages. We give a detailed analysis of the complexity of the formalisms we propose.
Fichier principal
Vignette du fichier
m.pdf (216.18 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00945516 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00945516 , version 1

Citer

Jérôme Kirman, Sylvain Salvati. On the Complexity of Free Word Orders. Formal Grammar, 2013, Tuebingen, Germany. ⟨hal-00945516⟩
111 Consultations
129 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More