, Volume 1, Issue 4, pp 345-359

Endliche Automaten und Zufallsfolgen

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We consider the behaviour of finite automata on infinite binary sequences and study the class of random tests which can be carried out by finite automata. We give several equivalent characterizations of those infinite binary sequences which are random relative to finite automata. These characterizations are based on the concepts of selection rules, martingales and invariance properties defined by finite automata.

Diese Arbeit wurde im Rahmen des Forschungsvorhabens Schn 143/1 von der Deutschen Forschungsgemeinschaft gefördert.