Complexity of operations on cofinite languages
Résumé
We study the worst case complexity of regular operation on cofinite languages (i.e., languages whose complement is finite) and provide algorithms to compute efficiently the resulting minimal automata.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...