Can I read Prediction with Restricted Resources and Finite Automata on EtoBox?

Prediction with Restricted Resources and Finite Automata by Macleod, Finn; Gleeson, James is a scholarly article available to read on EtoBox.

What is Prediction with Restricted Resources and Finite Automata about?

We obtain an index of the complexity of a random sequence by allowing the role of the measure in classical probability theory to be played by a function we call the generating mechanism. Typically, this generating mechanism will be a finite automata. We generate a set of biased sequences by applying a finite state automata with a specified number, $m$, of states to the set of all binary sequences. Thus we can index the complexity of our random sequence by the number of states of the automata. We detail optimal algorithms to predict sequences generated in this way.

Author

Macleod, Finn; Gleeson, James

Published

2008

Language

EN