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

Jérôme Kirman
Laboratoire Bordelais de Recherche en Informatique
CV
Sylvain Salvati
Laboratoire Bordelais de Recherche en Informatique
Inria Bordeaux - Sud-Ouest

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.

Domaines

Théorie et langage formel [cs.FL]
Fichier principal
Vignette du fichier
m.pdf (216.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Sylvain Salvati  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00945516

Soumis le : jeudi 13 février 2014-09:09:33

Dernière modification le : jeudi 15 février 2024-03:31:16

Archivage à long terme le : mardi 13 mai 2014-22:20:53

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA IRISA INRIA2 UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM
108 Consultations
127 Téléchargements

Partager

Gmail Facebook X LinkedIn More