On the Complexity of Free Word Orders - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

On the Complexity of Free Word Orders


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-00945516 , version 1


Jérôme Kirman, Sylvain Salvati. On the Complexity of Free Word Orders. Formal Grammar, 2013, Tuebingen, Germany. ⟨hal-00945516⟩
108 View
127 Download


Gmail Facebook X LinkedIn More