Enumerating Finitary Processes
Abstract
We show how to efficiently enumerate a class of finite-memory stochastic processes using the causal representation of epsilon-machines. We characterize epsilon-machines in the language of automata theory and adapt a recent algorithm for generating accessible deterministic finite automata, pruning this over-large class down to that of epsilon-machines. As an application, we exactly enumerate topological epsilon-machines up to eight states and six-letter alphabets.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2010
- DOI:
- 10.48550/arXiv.1011.0036
- arXiv:
- arXiv:1011.0036
- Bibcode:
- 2010arXiv1011.0036J
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory;
- Mathematics - Combinatorics;
- Mathematics - Dynamical Systems;
- Mathematics - Statistics Theory;
- Nonlinear Sciences - Chaotic Dynamics
- E-Print:
- 8 pages, 3 figures, 4 tables