On the Complexity of Free Word Orders - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

On the Complexity of Free Word Orders

Abstract

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)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00945516 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More