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.
Type de document :
Communication dans un congrès
Formal Grammar, 2013, Tuebingen, Germany. 2013
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00945516
Contributeur : Sylvain Salvati <>
Soumis le : jeudi 13 février 2014 - 09:09:33
Dernière modification le : jeudi 11 janvier 2018 - 06:20:16
Document(s) archivé(s) le : mardi 13 mai 2014 - 22:20:53

Fichier

m.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

207

Téléchargements de fichiers

88