Automatic supermartingales acting on sequences
Formal Languages and Automata Theory
2018-02-20 v1
Abstract
This paper describes a construction of supermartingales realized as automatic functions. A capital of supermartingales is represented using automatic capital groups~(ACG). Properties of these automatic supermartingales are then studied. Automatic supermartingales induce a notion of random infinite binary sequence. We show that the class of random sequences coincide with that of disjunctive sequences.
Keywords
Cite
@article{arxiv.1802.06529,
title = {Automatic supermartingales acting on sequences},
author = {Birzhan Moldagaliyev},
journal= {arXiv preprint arXiv:1802.06529},
year = {2018}
}