Rational graphs trace context-sensitive languages - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2001

Rational graphs trace context-sensitive languages

Abstract

This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
Cet article établit que les traces des graphes rationnels sont les langages contextuels.
Fichier principal
Vignette du fichier
W076main.pdf (160.15 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00950050 , version 1 (20-02-2014)

Identifiers

  • HAL Id : hal-00950050 , version 1

Cite

Christophe Morvan, Colin P. Stirling. Rational graphs trace context-sensitive languages. Mathematical Foundations of Computer Science, Aug 2001, Marianske Lazne, Czech Republic. ⟨hal-00950050⟩
229 View
105 Download

Share

Gmail Facebook X LinkedIn More