Rational graphs trace context-sensitive languages

Résumé : Cet article établit que les traces des graphes rationnels sont les langages contextuels.
Type de document :
Communication dans un congrès
Mathematical Foundations of Computer Science, Aug 2001, Marianske Lazne, Czech Republic. 2001
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00950050
Contributeur : Christophe Morvan <>
Soumis le : jeudi 20 février 2014 - 15:59:15
Dernière modification le : mardi 16 janvier 2018 - 15:54:22
Document(s) archivé(s) le : mardi 20 mai 2014 - 15:40:51

Fichiers

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

Identifiants

  • HAL Id : hal-00950050, version 1

Citation

Christophe Morvan, Colin Stirling. Rational graphs trace context-sensitive languages. Mathematical Foundations of Computer Science, Aug 2001, Marianske Lazne, Czech Republic. 2001. 〈hal-00950050〉

Partager

Métriques

Consultations de la notice

288

Téléchargements de fichiers

81