Communication Dans Un Congrès Année : 2010

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.

Mots clés

Fichier principal
Vignette du fichier
bgn2010.pdf (166.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00459651 , version 1 (24-02-2010)

Licence

Identifiants

  • HAL Id : hal-00459651 , version 1

Citer

Frédérique Bassino, Laura Giambruno, Cyril Nicaud. Complexity of operations on cofinite languages. 9th Latin American Theoretical INformatics Symposium (LATIN 2010), Apr 2010, Oaxaca, Mexico. pp.222-233. ⟨hal-00459651⟩
193 Consultations
632 Téléchargements

Partager

  • More