Enumerating Finitary Processes

B. D. Johnson, J. P. Crutchfield, C. J. Ellison +1

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 lang…