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.
Domains
Discrete Mathematics [cs.DM]
Origin : Files produced by the author(s)
Loading...