Finite Automata and Randomness - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Finite Automata and Randomness

Ludwig Staiger
  • Fonction : Auteur
  • PersonId : 1038045

Résumé

The lecture surveys approaches using finite automata to define several notions of (automata-theoretic) randomness.It focuses on the one hand on automata-theoretic randomness of infinite sequences in connection with automata-independent notions like disjunctivity and Borel normality.On the other hand it considers the scale of relaxations of randomness (Borel normality and disjunctivity), that is, finite-state dimension and subword complexity and their interrelations.
Fichier principal
Vignette du fichier
470153_1_En_1_Chapter.pdf (404.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01905642 , version 1 (26-10-2018)

Licence

Paternité

Identifiants

Citer

Ludwig Staiger. Finite Automata and Randomness. 20th International Conference on Descriptional Complexity of Formal Systems (DCFS), Jul 2018, Halifax, NS, Canada. pp.1-10, ⟨10.1007/978-3-319-94631-3_1⟩. ⟨hal-01905642⟩
66 Consultations
127 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More