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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00945516
Contributor : Sylvain Salvati <>
Submitted on : Thursday, February 13, 2014 - 9:09:33 AM
Last modification on : Thursday, January 11, 2018 - 6:20:16 AM
Document(s) archivé(s) le : Tuesday, May 13, 2014 - 10:20:53 PM

File

m.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00945516, version 1

Citation

Jérôme Kirman, Sylvain Salvati. On the Complexity of Free Word Orders. Formal Grammar, 2013, Tuebingen, Germany. 2013. 〈hal-00945516〉

Share

Metrics

Record views

213

Files downloads

96