Showing 1–1 of 1 results for author: Johnson, B D

Enumerating Finitary Processes

Authors: B. D. Johnson, J. P. Crutchfield, C. J. Ellison, C. S. McTague

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 topolo… ▽ More 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. △ Less

Submitted 15 December, 2012; v1 submitted 29 October, 2010; originally announced November 2010.

Comments: 8 pages, 3 figures, 4 tables; http://users.cse.ucdavis.edu/~cmg/compmech/pubs/efp.htm