Completely Reachable Automata - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Completely Reachable Automata

Eugenija A. Bondar
  • Fonction : Auteur
  • PersonId : 1022725
Ural Federal University [Ekaterinburg]
Mikhail V. Volkov
  • Fonction : Auteur
Ural Federal University [Ekaterinburg]

Résumé

We present a few results and several open problems concerning complete deterministic finite automata in which every non-empty subset of the state set occurs as the image of the whole state set under the action of a suitable input word.

Domaines

Informatique [cs]
Fichier principal
Vignette du fichier
416473_1_En_1_Chapter.pdf (187.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Hal Ifip  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01633948

Soumis le : lundi 13 novembre 2017-15:32:32

Dernière modification le : lundi 13 novembre 2017-15:35:36

Archivage à long terme le : mercredi 14 février 2018-15:13:24

Télécharger pour visualiser

Dates et versions

hal-01633948 , version 1 (13-11-2017)

Licence

Paternité

Identifiants

Citer

Eugenija A. Bondar, Mikhail V. Volkov. Completely Reachable Automata. 18th International Workshop on Descriptional Complexity of Formal Systems (DCFS), Jul 2016, Bucharest, Romania. pp.1-17, ⟨10.1007/978-3-319-41114-9_1⟩. ⟨hal-01633948⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

IFIP-LNCS IFIP IFIP-TC IFIP-TC1 IFIP-WG IFIP-DCFS IFIP-LNCS-9777 IFIP-WG1-2
53 Consultations
188 Téléchargements

Altmetric

Partager

More