Rational graphs trace context-sensitive languages
Résumé
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.
Domaines
Mathématique discrète [cs.DM]
Origine : Fichiers produits par l'(les) auteur(s)
Loading...