Skip to Main content Skip to Navigation
Conference papers

Rational graphs trace context-sensitive languages

Abstract : This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-00950050
Contributor : Christophe Morvan <>
Submitted on : Thursday, February 20, 2014 - 3:59:15 PM
Last modification on : Tuesday, June 15, 2021 - 4:12:24 PM
Long-term archiving on: : Tuesday, May 20, 2014 - 3:40:51 PM

Files

W076main.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨hal-00950050⟩

Share

Metrics

Record views

482

Files downloads

246